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AUTHOR'S PREFACE 

The Cambridge Colloquium lectures on Analysis Situs were 
intended as an introduction to the problem of discovering the 
ji-dimensional manifolds and characterizing them by means of 
invariants. For the present publication the material of the 
lectures has been thoroughly revised and is presented in a more 
formal way. It thus constitutes something like a systematic 
treatise on the elements of Analysis Situs. The author does not, 
however, imagine that it is in any sense a definitive treatment. 
For the subject is still in such a state that the best welcome which 
can be offered to any comprehensive treatment is to wish it a 
speedy obsolescence. 

The definition of a manifold which has been used is that which 
proceeds from the consideration of a generalized polyhedron 
consisting of n-dimensional cells. The relations among the cells 
are described by means of matrices of integers and the properties 
of the manifolds are obtained by operations with the matrices. 
The most important of these matrices were introduced by H. 
Poincare to whom we owe most of our knowledge of ?i-dimensional 
manifolds* for the cases in which n > 2. But it is also found 
convenient to employ certain more elementary matrices of inci- 
dence whose elements are reduced modulo 2, and from which 
the Poincar6 matrices can be derived. 

The operations on the matrices lead to combinatorial results 
which are independent of the particular way in which a mani- 
fold is divided into cells and therefore lead to theorems of 
Analysis Situs. The proof that this is so is based on an article 
by J. W. Alexander in the Transactions of the American Math- 

*Poincar6's work is contained in the following four memoirs: Analysis 
Situs, Journal de l'£cole Polytechnique, 2d Ser., Vol. 1 (1895); Complement 
a I'Analysis Situs, Rendiconti del Circolo Matematico di Palermo, Vol. 13 
(1899); Second Complement, Proceedings of the London Mathematical 
Society, Vol. 32 (1900); Cinqui^me Complement, Rendiconti, Vol. 18 (1904). 
The third and fourth Complements deal with apphoations to Algebraic 
Geometry, into which we do not go. 
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ematical Society, Vol. 16 (1915), p. 148. The continuous trans- 
formations and the singularities (in the way of overlapping, 
etc.) which are allowed in this proof are completely general, so 
that ,we are able to avoid the difEculties, foreign to Analysis 
Situs, which beset those treatments of the subject which restrict 
attention to analytic transformations or singularities. 

It will be seen that, aside from this one question which has 
to be dealt with in order to give significance to the combinatorial 
treatment, we leave out of consideration all the work that has 
been done on the point-set problems of Analysis Situs and on its 
foundation in terms of axioms or definitions other than those 
actually used in the text. We have also been obliged by lack of 
space to leave out all reference to the applications. We have 
not even given a definition of an n-cell by means of a set of equa- 
tions and inequalities, or the discussion of orientation by means 
of the signs of determinants. These are to be found in very 
readable form in Poincare's first paper, where they are given as 
the basis of his work. They belong properly, however, to the 
applications of the subject. For in nearly all cases when Poincare 
(or anyone else) has proved a theorem of Analysis Situs, he has 
been obliged to set up a machinery which is equivalent to a set 
of matrices. 

No attempt has been made to give a complete account of the 
history and literature of the subject. These are covered for the 
period up to 1907 by the article on Analysis Situs by Dehn and 
Heegaard in the Encyklopadie (Vol. IIIi, p. 153); and the more 
important works subsequent to that date which bear on our part 
of the subject are referred to in Chap. V. I take pleasure in 
acknowledging my indebtedness to Professor J. W. Alexander 
who has read the manuscript and made many valuable sugges- 
tions, and also to Dr. Philip Franklin who has helped with the 
manuscript, the drawings, and the proof-sheets. 
Princeton, May, 1921. 
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CHAPTER I 
LINEAR GRAPHS 

Fundamental Definitions 

1. We shall presuppose a knowledge of some of the elementary 
properties of the real Euclidean space of n dimensions (n ^ 3 
for the first two chapters). In such a space, the points coUinear 
with and between two distinct points constitute a segment or 
one-dimensional simplex whose ends or vertices are the given 
points. The ends are not regarded as points of the segment. 
For obvious reasons of symmetry, a single point will be referred 
to as a 0-dimensional simplex. 

2. Consider any set of objects in (1-1) correspondence* with 
the points of a segment and its two ends. The objects corre- 
sponding to the points of the segment constitute a one-dimensional 
cell or 1-cell and those corresponding to the ends constitute the 
ends or boundary of the 1-cell. In like manner a single object 
may be referred to as a 0-cell. 

In the cases which are usually considered the objects which 
constitute a cell and its boundary are points of a A;-space and 
the correspondence which defines the cell is continuous. Con- 
sequently a 1-cell is an arc of curve joining two distinct points. 
In the general case, however, it would be meaningless to say 
that the correspondence was continuous because continuity 
implies previously determined order relations, and here the order 
relations of a cell are determined by means of the defining 
correspondence. 

The objects which constitute a cell and its boundary will 
always be referred to as "points" in the following pages. The 

* By (1-1) correspondence we mean a correspondence which is one-to-one 
reciprocal; i.e., a (1-1) correspondence between two sets [A] and [B] is such 
that each A corresponds to one and only one B and each B is the correspondent 
of one and only one A. 

1 
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order relations among any set of points on the cell or its boundary 
are by definition identical with those of the corresponding points 
of the segment and its boundary. Hence, in particular, a point 
P is a limit point of a set of points [X] of a cell and its boundary 
if and only if the corresponding point P of the segment is a 
limit point of the corresponding set of points [X] of the segment 
and its boundary. 

A continuous transformation of a cell and its boundary into 
itself or into another cell and its boundary is now defined as a 
transformation of the cell and its boundary which if it carries a 
set [X] to a set [X'] carries every limit point of [X] to a limit 
point of [X']. 

3. A zero-dimensional complex is a set of distinct 0-cells, finite 
in number. A one-dimensional complex or a linear graph is a 
zero-dimensional complex together with a finite number of 1-cells 
bounded by pairs of its 0-cells, such that no two of the 1-cells 




have a point in common and each 0-cell is an end of at least 
one 1-cell. Let us denote the number of 0-cells by ao and the 
number of 1-cells by ai. The 0-cells are sometimes called 
vertices and the 1-cells edges. 

For example, the vertices and edges of a tetrahedron (fig. 1) 
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constitute a linear graph for which ao = 4 and ai = 6. A linear 
graph is not necessarily assumed to lie in any space, being defined 
in a purely abstract way. It is obvious, however, that if ao 
points be chosen arbitrarily in a Euclidean three-space they can 
be joined by pairs in any manner whatever by ai non-intersecting 
simple arcs. Therefore, any linear graph may be thought of as 
situated in a Euclidean three-space. 

For some purposes it is desirable to use the term one-dimen- 
sional complex to denote a more general set of 1-cells and 0-cells 
than that described above. For example, a 1-cell and its two 
ends form a one-dimensional complex according to the definition 
above, but a 1-cell by itself or a 1-cell and one of its ends do not. 
In the following pages we shall occasionally refer to an arbitrary 
subset of the 1-cells and 0-cells of a linear graph as a generalized 
one-dimensional complex. 

4. A transformation i^ of a set of points [X] of a complex Ci 
into a set of points [X'] of the same or another complex is said 
to be continuoiLS if and only if it is continuous in the sense of § 2 
on e^ach complex composed of a 1-cell of Ci and its ends (i.e., 
if the transformation effected by F on those Xs which are on such 
a 1-cell and its ends is continuous). A (1-1) continuous trans- 
formation of a complex into itself or another complex is called, 
following Poincare, a homeom,orphism. Two complexes related 
by a homeomorphism are said to be homeomorphic. 

The set of all homeomorphisms by which a linear graph is 
carried into itself obviously forms a group. Any theorem about 
a linear graph which states a property which is left invariant by 
all transformations of this group is a theorem of one-dimensional 
Analysis Situs. The group of homeomorphisms of a linear graph 
is its Analysis Situs group. 

Order Relations on Curves 

5. By an open curve is meant the set of all points of a complex 
composed of a 1-cell and its two ends. By a closed curve is meant 
the set of all points of a complex Ci consisting of two distinct 
0-cells ai", ai" and two 1-cells osi^, a2^, each of which has Oi" 
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and 02" as ends but which have no common points (fig. 2). The 
most elementary theorems about curves are those which codify 
the order relations. They may be stated (without proof) as 
follows : 

Let us denote a 1-cell and its ends by a^, a-^ and 02". If 03" 
is any point of a}, there are two 1-cells a^^ and a^ such that a-^ 
has a-P and a^ as it ends, a2^ has as" and a^^ as its ends, and every 
point of a} is either on ai^ or a2^ or identical with cts". The 1-cell 
a} is said to be separated into the 1-cells cJi^ and a-^ by the 0-cell as". 




A 0-cell is said to be incident with a 1-cell if and only if it is 
an end of the 1-cell; and under the same conditions the 1-cell 
is said to 'be incident with the 0-cell. It follows directly from 
the theorem on separation in the paragraph above that n distinct 
points of the 1-cell o^ determine n-\- 1 1-cells such that the n 
points (or 0-cells) may be denoted by 61°, 62°, ■ • • , hn and the 
re + 1 1-cells by 6i\ h^, • • • , hn+\ in such a way that each cell 
is incident with the cell which directly precedes or directly 
follows it in the sequence a^, h^, bi°, V, • ■ ■, K^, 6,1+1^02°. 

If 61°, 62°, • • •, K" are n distinct points of a closed curve the 
remaining points of the curve constitute n 1-cells 6/ {i = 1, 2, 
• • • , n), no two of which have a point in common, such that each 
fci" is incident with just two of them. 

6. A little reflection will convince the reader that many 
of the theorems about functions of one real variable and 
about linear sets of points belong to one-dimensional Analysis 
Situs. As an example we may cite the theorem that any 
nowhere dense perfect set of points on a closed curve can be 
transformed into any other such set by a (1-1) continuous 
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transformation of the curve. The Heine-Borel theorem is an- 
other case in point. 

The theorems of Analysis Situs may be divided somewhat 
roughly into two classes, those dealing essentially with continuity 
considerations (of which the theorem on perfect sets of points 
cited above may serve as an illustration), and those having an 
essentially combinatorial character. It is the theorems of the 
. latter class which will occupy most of our attention in the follow- 
ing pages, though we shall continually make use of theorems of 
the former class without proving them. 

Singular Complexes 

7. Let i^ be a correspondence between a 0-dimensional com- 
plex Co and a set of points [P] of any complex C (for the present, 
C is 0- or 1-dimensional) in which each point of Co corresponds 
to a single P and each P is the correspondent of one or more 
points of Co. The object obtained by associating any point A' 
of Co with the point P which is its image under F will be denoted 
by F{X) and called a point on C; it is said to coincide with P 
and P to coincide with it. The set of all points F'{X) on C 
is called a 0-dimensional complex on C. If any P is the corre- 
spondent of more than one point X of Co, F{X) is called a singu- 
lar point and the complex on C is said to be singular. 

8. Let Ci be a generalized one-dimensional complex and let 
2^ be a continuous correspondence between Ci and a set of points 
[P] of a complex C, in which each point of Ci corresponds to a 
single P and each P is the correspondent of at least one point of 
Ci. The object obtained by associating any point X of Ci 
with the point P which is its image under this correspondence 
will be called a point on C and is uniquely denoted by the func- 
tional notation F{X) ; it is said to coincide with P and P is said 
to coincide with it. The set of all points F{X) on C is in a (1-1) 
continuous correspondence with the points of Ci and thus con- 
stitutes a one-dimensional complex d' identical in structure with 
Ci. The one-dimensional complex d' is said to be on C. If any 
of the points P is the correspondent under F of more than one 
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point of Ci, Ci is called a singular complex on C and the point 
P in question a singular point. If the correspondence F is 
(1-1), Ci is said to be non-singular. 

It is to be emphasized that in the definitions above i^ is a 
perfectly general continuous function. Thus, for example, all 
the points of a 1-cell of d' may be imaged on a single point of C. 
In the rest of this chapter we shall be referring to nonsingular 
complexes more often than to singular ones. We shall therefore 
understand that a complex is nonsingular unless the opposite 
is stated. 

9. Let P be any point of a generalized one-dimensional com- 
plex Ci. If P is a point of a 1-cell of Ci let Qi and Q2 be two 
points of this 1-cell such that P is between them. If P is a 
vertex, let Qi, Q2, • ■ • , Qj be a set of points, one on each 1-cell 
of which P is an end. The set of points composed of P and of 
all points between P and the points Qi, Q2, ■ • • , Qj is called a 
neighborhood of P. 

A generalized one-dimensional complex d' which is on Ci is 
said to cover Cx in case there is at least one point of Ci' on each 
point of Ci and there exists for every point of d' a neighborhood 
which is a non-singular complex on Ci. In case the number of 
points of Ci which coincide with a given point of Ci is finite 
and equal to n for every point of Ci, Ci is said to cover Ci n times. 

The only connected complex which can cover a 1-cell is a 
l-cell, and it can cover it only once. A closed curve, on the other 
hand, can, be covered any number of times by another closed curve. 

The truth of the latter statement may be seen very simply 
as follows. Let Ci and Ci' be two circles in a Euclidean plane. 
Denote any point on Ci by a coordinate 6(0 < 6 < 27r), and 
any point on C/ by d' (0 < 6' < 27r). Let each point, 6, of Ci 
correspond to the n points 

.. = «, ,. = ?», .... ,. = &i^iH, e' = o, 

n n n 

of Ci. In case n = 2, for example, a pair of opposite points 
of Ci' corresponds to a single point of Ci. 
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The Simplest Invariants 

10. One of, the first objects of Analysis Situs is to find the 
numerical invariants of complexes under the group of homeo- 
morphisms. By an invariant under this group we mean a 
number 7(C) determined by a complex C in such a way that if 
C be any complex homeomorphic with C, the number 7(C") 
determined in the same way for C is the same as /(C). 

11. Starting with any point of a complex Ci consider all 
points of Ci which can be joined to this one by open curves, 
singular or not,* on Ci. This set of points will contain all 
points of a certain set of 0-cells and 1-cells of Ci (a sub-complex 
of Ci) which we may call Ci'. Since any two points of Ci' 
can be joined to by open curves, they can be joined to each 
other by an open curve. Hence the same set of points is deter- 
mined if any other point of C\ replace in the definition of Ci'. 

Since Ci is composed of a finite number of 0-cells and 1-cells 
altogether, it is composed of a finite number of -sub-complexes 
defined in the same way that Ci' is defined in the paragraph 
above. The number of these sub-complexes contained in Ci is 
obviously an invariant in the sense defined in § 10, for if two 
complexes Ci and Ci' are homeomorphic, any curve on Ci 
corresponds to a curve on Ci'. This number shall he denoted by Rq. 
If Ro = 1, Ci is said to be connected. 

12. Let us denote the number of 0-cells in a complex Ci by 
ao and the number of 1-cells by ai. The number ao — on is an 
invariant. 

To prove this, let us first observe that if Ci be modified by 
introducing any point of one of its 1-cells as a 0-cell and thereby 
separating the 1-cell into two 1-cells, the number ao — on is 
unchanged. For ao is changed to ap -f 1 and ai is changed to 
ai+1. 

Now consider two linear graphs Ci and d' between which 
there is a (1-1) continuous correspondence F. Suppose that 

* No generality is gained by allowing the curves to be singular, but the 
argument is slightly easier, and more in the spirit of its generalizations to n 
dimensions. 
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Ci has ao 0-cells and ai 1-cells and C/ has ao' 0-cells and a\ 
1-cells. Each 0-cell of C\ which is an end of only one 1-cell will 
correspond under 2^ to a 0-cell of Ci' having the same property; 
otherwise F could not be continuous. In like manner, each 
0-cell of Ci which is an end of more than two 1-cells will corre- 
spond to a 0-cell of C\ which is an end of an equal number of 
1-cells. For the same reasons, a 0-cell of C\ which is an end of 
only one, or of more than two, 1-cells is the correspondent of a 
like 0-cell of Ci. 

A certain number of 0-cells of C\ which are ends of two 1-cells 
each may correspond to points of C\ which are not vertices. 
Suppose there are A; such 0-cells of C\ and therefore ]c correspond- 
ing points of C\ . As explained above, any one of these points 
of C\ maj"- be introduced as a vertex, thereby changing C\ into 
a complex with one more 0-cell and one more 1-cell. Repeating 
this step h times Ci' is changed into a complex C/' having 
ao' + ^ 0-cells and a/ + ^ 1-cells. The correspondence F will 
carry every vertex of C\ into a vertex of C\' . 

Certain of the vertices of Ci", however, may not be the corre- 
spondents under F of vertices of C\. Suppose there are n such 
vertices of Ci". By precisely the reasoning used in the last 
paragraph the points of Ci which correspond to these n vertices 
of Ci" may be introduced as vertices of C\, converting Cx into a 
complex Ci having a^-\- n 0-cells and ai + ?i 1-cells. 

The complexes C" and G\ have been defined so that under 
the (1-1) correspondence F each vertex of Ci corresponds to a 
vertex of Ci" and each 1-cell of C'l to a 1-cell of Ci". Hence 

oL^ -\- n = a^ -\- k and ai + n = ai' + /c, 

from which it follows that 

ao — «! = ao' — 0L\ ■ 

13. The invariant number ao — ai is called the characteristic* 
of the linear graph. The number ai - ao -f Ro is called the 
* Cf. W. Dyck, Math. Ann., Vol. 32, p. 4S7. 
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cyclomatic number* and denoted byju. In the case of a connected 
complex 

/i = ai — ao + 1. 

The two invariants, Ro and ao — ai are evidently not sufficient 
to characterize a linear graph completely. There is a rather 
elaborate theory of linear graphsf in existence which we shall not 
attempt to cover. Instead we shall go into detail on questions 
which cluster around the two invariants already found, because 
this part of the theory is the basis of important generalizations 
to n dimensions. 

Symbols for Sets of Cells 
14. Let us denote the 0-cells of a one-dimensional complex Ci 
by ai", ai°, ■ ■ •, aj' and the 1-cells by ai'-, a^^, ■ • ■, a^^. 

Any set of 0-cells of Ci may be denoted by a symbol {xi, x%, 

• • • , x^ in which Xj = 1 if a^ is in the set and Xi = if ai' is 
not in the set. Thus, for example, the pair of points a-^, a^ in 
fig. 1 is denoted by (1, 0, 0, 1). The total number of symbols 
(xi, Xi, • • • , a;^) is 2°°. Hence the total number of sets of 0-cells, 
barring the null-set, is. 2°° — 1. The symbol for a null-set, 
(0, 0, • • • , 0) will be referred to as zero and denoted by 0. 

The marks and 1 which appear in the symbols just defined, 
may profitably be regarded as residues, modulo 2, i.e., as symbols 
which may be combined algebraically according to the rules 

0+0=^-fl.siL_0+l = 1+0=1, 0X0=0X1 = 1X0=0, 1X1 = 1. 

Under this convention the sum (mod 2) of two symbols, or of 
the two sets of points which correspond to the symbols {xi, Xi, 

• • •, xj = X and (2/1, 2/2, • • •, 2/ J = ^, may be defined as 
(xi + 2/1, a;2 + 2/2, • • •, a;^ + 2/«o) = ^ + ^- Geometrically, 
Z + F is the set of all points which are in Z or in 7 but not 
in both.J 

* The term is due to J. B. Listing, Census raumliche Komplexe, Gottingen, 
1862. But the significance of this constant had been clearly brought out by 
G. Kirchhoff in the paper referred to in § 36 below. 

t Cf . Dehn-Heegaard, Encyklopadie, III, AB, 3, pp. 172-178. 

% In other words, Z + 7 is the difference between the logical sum and the 
logical product of the two sets of points. In terms of the logical operations, 
if (S and S' are the given sets, this one is S + /S' - &&' . 
2 
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For example, if Z = (1, 0, 0, 1) and Y = (0, 1, 0, 1) 
X + Y = (1, 1, 0, 0); i.e., X represents ai" and 04", Y represents 
02" and 04", and X + Y represents ai° and 02°. Since 04" appears 
in both X and Y, it is suppressed in forming the sum, modulo 2. 

This type of addition has the obvious property that if two sets 
contain each an even number of 0-cells, the sum (mod. 2) contains 
an even number of 0-ceIls. 

15. Any set, S, of 1-ceIls in Ci may be denoted by a symbol 
{xi, X2, • ■ ■ , Xa,) in which Xi = 1 if a,-^ is in the set and Xi = 
if ai^ is not in the set. The 1-cells in the set may be thought of 
as labelled with I's and those not in, the set as labelled with O's. 
The symbol is also regarded as representing the one-dimensional 
complex composed of the 1-cells of S and the 0-cells which 
bound them. Thus, for example, in fig. 1 the boundaries of two 
of the faces are (1, 0, 1, 0, 1, 0) and (1, 1, 0, 0, 0, 1). 

The sum (mod. 2) of two symbols (xi, x^, • • • , x^^) is defined in 
the same way as for the case of symbols representing 0-cells. 
Correspondingly if Ci and Ci" are one-dimensional complexes 
which have a certain number (which may be zero) of 1-cells in 
common' and have no other common points except the ends of 
these 1-cells, the sum 

Ci' + Ci" (mod. 2) 

is defined as the one-dimensional complex obtained by suppress- 
ing all 1-cells common to Ci' and Ci" and retaining all 1-cells 
which appear only in Ci or in Ci". For example, in fig. 1, the 
sum of the two curves represented by (1, 0, 1, 0, 1, 0) and (1, 1, 
0, 0, 0, 1) is (0, 1, 1, 0, 1, 1) which represents the curve com- 
posed of a2^ cii^, a5^ «6^ and their ends. 

The Matrices Ho and Hi 

16. It has been seen in § 11 that any one-dimensional complex 
falls into Ro sub-complexes each of which is connected. Let us 
denote these sub-complexes by Ci^, Ci^ • • • , Ci^", and let the 
notation be assigned in such a way that dj" (i = 1, 2, • • •, mi) 
are the 0-cells of Ci\ ai'> (i = mi+ 1, ■ ■ ■, nii) those of Ci\ 
and so on. 



ANALYSIS SITUS. 



11 



With this choice of notation, the sets of vertices of CiS C^, 

• • , Ci^, respectively, are represented by the symbols {xi, x^, 

• • ) a^ao) which constitute the rows of the following matrix. 



Ho = 



mi 


m^ — mi 


ao — wiiJo-i 


1 1 ••• 
•■ 


1 ■■• • 
1 1 ••• 1 • 


• ••• 
••0 ••■ 















1 1 



= Wni. 



For most purposes it is sufficient to limit attention to connected 
complexes. In such cases jRq = 1> and Ho consists of one row all 
of whose elements are 1. 

17. By the definition in § 5 a 0-cell is incident with a 1-cell' 
if it is one of the ends of the 1-cell, and under the same conditions 
the 1-cell is incident with the 0-cell. The incidence relations- 
between the 0-cells and 1-cells may be represented in a table or 
matrix of ao rows and ai columns as follows: The 0-cells of C% 
having been denoted by ai', (i = 1, 2, • • •, ao) and the 1-cells by 
a/, ( j = 1, 2, • • •, ai), let the element of the ith. row and the jtb 
column of the matrix be 1 if a.P is incident with a/ and let it be- 
if ai" is not incident with a/. 

For example, the table for the linear graph of fig. 1 formed by 
the vertices and edges of a tetrahedron is as follows : 





a,' 


02^ 


a,^ 


a,' 


as^ 


a^i 


ai" 


1 











1 


1 


aa" 





1 





1 





1 


as" 








1 


1 


1 





a,' 


1 


1 


1 












In the case of the complex used in § 5 to define a simple closed 
curve the incidence matrix is 

1 11 
1 1 ■ 
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We shall denote the element of the ith row and jth column of 
the matrix of incidence relations between the 0-cells and 1-cells 
by rji/ and the matrix itself by 

lhi/ll = Hi. 

The ith row of Hi is the symbol for the set of all 1-cells incident 
with a," and the jth column is the symbol for the set of two 0-cells 
incident with ay^. 

The condition which we have imposed on the graph, that both 
ends of every 1-ceIl shall be among the ao 0-ceIls, implies that 
every column of the matrix contains exactly two I's. Con- 
versely, any matrix whose elements are O's and I's and which is 
such that each column contains exactly two I's can be regarded 
as the incidence matrix of a linear graph. For to obtain such a 
graph it is only necessary to take ao points in a 3-space, denote 
them arbitrarily by Ui", 02", • ■ ■, a^^, and join the pairs which 
correspond to I's in the same column successively by arcs not 
meeting the arcs previously constructed. 

This construction also makes it evident that there is a (1-1) 
continuous correspondence between any two graphs correspond- 
ing to the same matrix Hi. 

Zero-dimensional Circuits 

18. A pair of 0-cells is called a 0-dimensional circuit or a 
0-circuit or a 0-dimensional manifold. When we refer to sets of 
0-circuits we shall always mean sets of 0-circuits no two of 
which have a point in common. With this understanding, any 
even number of 0-cells is a set of 0-circuits and the sum (mod. 2) 
of any number of 0-circuits is a set of 0-circuits. 

If two 0-cells are the ends of an open curve on Ci (cf . § 5) 
they are said to bound the open curve and to be connected by it. 
Such a pair of 0-cells is called a bounding 0-circuit. For ex- 
ample, in fig. 1, ai" and 03° bound the- curve a^^ and also bound 
the curve ai^a/as^ 
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19. In the symbol {xi, Xi, • • • , a; J for a bounding O-circuit 
all the x's are except two which correspond to a pair of vertices 
belonging to one of the connected complexes into which Ci falls 
according to § 11. This symbol must therefore satisfy the 
following equations, 

^\ + a;2 + • • • + a;™, = 0, 

(Ho) 



in which the variables are reduced modulo 2, as explained in 
§ 14. The matrix of these equations is Ho. 

Since the symbol for any set of bounding 0-circuits is the sum 
(mod. 2) of the symbols for the 0-circuits of the set, it follows 
that any such symbol satisfies the equations (Ho). This is also 
evident because in the symbol for any set of bounding 0-circuits 
an even number of the a;'s in each of these equations must be 1. 
Hence any such symbol satisfies (Ho). On the other hand, the 
symbol for a non-bounding O-circuit will not satisfy the equations 
(Ho) because the two a;'s which are not zero in this symbol appear 
in different equations; and, in general, any symbol for a set of 
vertices of which an odd number are in some connected sub- 
complex of Ci will fail to satisfy these equations. Hence the set 
of all solutions of (Ho) is the set of all symbols for sets of bounding 
0-circuits. 

Since no two of these equations have a variable in common, 
they are linearly independent. Hence all solutions of (Ho) are 
linearly dependent {mod. 2) on a set of ao — Ro linearly independent 
solutions. 

20. Denoting the connected sub-complexes of Ci by Oi\ Ci^, 
• • -, (7i"° as in § 16 let the notation be so assigned that ai\ • • -, 
ami^ are the 1-cells in d^; a^i+A •••, a„,,^ the 1-cells in Ci^; 
and so on. The matrix Hi then must take the form 
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I 





\ 










II 
















III ! 

















where all the non-zero elements are to be found in the matrices 
I, II, III, etc., and I is the matrix of Ci\ II of Ci% etc. This is 
evident because no element of one of the complexes Ci^ is incident 
with any element of any of the others. 

There are two non-zero elements in each column of Hi. Hence 
if we add the rows corresponding to any of the blocks I, II, etc. 
the sum is zero (mod. 2) in every column. Hence the rows o^Hi 
are connected by Ro linear relations. 

Any linear combination (mod. 2) of the rows of Hi corresponds 
to adding a certain number of them together. If this gave 
zeros in all the columns it would mean that there were two or no 
I's in each column of the matrix formed by the given rows, and 
this would mean that any 1-cell incident with one of the 0-cells 
corresponding to these rows would also be incident with another 
such 0-cell. These 0-cells and the 1-cells incident with them 
would therefore form a sub-complex of d which was not con- 
nected with any of the remaining 0-cells and 1-cells of Ci. Hence 
it would consist of one or more of the complexes Ci^ (i = 1, 2, 
■ • ■ , Ro) and the linear relations with which we started would 
be dependent on the Ro relations already found. Hence there 
are exactly Ro linearly independent linear relations among the 
rows of Hi, so that if pi is the rank of Hi, 

Pi = ao — Ro- 

It follows that there is a set of ao — Ro columns of Hi upon 
which all columns are linearly dependent. Since every column 
of Hi is a solution of (Ho) and since all solutions of (Ho) are linearly 
dependent on ao — Ro such solutions, all solutions of (Ho) are 
linearly dependent on columns of Hi. In other words any 
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bounding 0-circuit is the sum of some of the 0-circuits which bound 
the 1-cells ai^, • • • , o„,^. 

A linearly independent set of solutions of a set of linear equa- 
tions upon which all other solutions are linearly dependent is 
called a complete set of solutions. Thus a set of pi linearly 
independent columns of Hi form a complete set of solutions of 
(Ho). The corresponding set of 0-circuits is also called a comfleie 
set. 

21. If ito = 1 the complex Ci is connected and all its 0-circuits 
are bounding and expressible linearly (mod. 2) in terms of 
ao — 1 of the 0-circuits which bound 1-cells. 

In case Ra> \, a O-circuit obtained by taking two points, 
one from each of a pair of the sub-complexes Ci*' (i = 1, 2, • • • , R^) 
is a non-bounding O-circuit, while one obtained by taking two 
points from the same complex Ci* is bounding. 

If iZo = 2 any two O-cells are both in C^, or both in C^> 
or one in Ci and the other in C^. A pair of the last type forms 
a non-bounding O-circuit and all non-bounding 0-circuits are of 
this type. If a^aj^ is a O-circuit of the last type any other non- 
bounding O-circuit aCan^ is such that one of its points, say a{', 
is in the same connected complex with a," and the other with ai?. 
Hence a{'ar^ is the sum (mod. 2) of a^ai^ and the two bounding 
O-circuits ai'a{' and ai^aj'. Hence any non-bounding O-circuit 
is obtainable by adding bounding O-circuits to a fixed non- 
bounding O-circuit. 

By a repetition of this reasoning one finds in the general case 
that ito — 1 is the number of non-bounding O-circuits which must 
be adjoined to the bounding ones in order to have a set in terms of 
which all the O-circuits are linearly expressible {mod. 2). These 
Rq— 1 non-bounding O-circuits can obviously be chosen to con- 
sist of the pairs of O-cells, a^, a^ (i = mi -f 1, ma -f 1, • • • , 

mjj„_i + 1). 

One-dimensional Circuits. 

22. A connected linear graph each vertex of which is an end 
of two and only two 1-cells is called a one-dimensional circuit or a 
l-circuit. By the theorems of § 5 any closed curve is decomposed 
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by any finite set of points on it into a 1-circuit. Conversely, it 
is easy to see that the set of all points on a l-circuit is a simple 
closed curve. It is obvious, further, that any linear graph such 
that each vertex is an end of two and only two 1-cells is either a 
l-circuit or a set of 1-circuits no two of which have a point in 
common. 

Consider a linear graph Ci such that each vertex is an end of 
an even number of edges. Let us denote by 2ni the number of 
edges incident with each vertex ai^. The edges incident with 
each vertex a^ may be grouped arbitrarily in rii pairs no two of 
which have an edge in common; let these pairs of edges be called 
the pairs associated with the vertex a^. Let Ci' be a graph 
coincident with Ci in such a way that (1) there is one and only 
one point of d' on each point of C\ which is not a vertex and 
(2) there are Ui vertices of Ci' on each vertex ai' of Ci each of 
these vertices of Ci' being incident only with the two edges of Ci' 
which coincide with a pair associated with ai'. 

The linear graph d' has just two edges incident with each of 
its vertices and therefore consists of a number of 1-circuits. 
Each of these 1-circuits is coincident with a l-circuit of C\, and 
no two of the 1-circuits of Ci thus determined have a 1-cell in 
common. Hence Ci consists of a number of 1-circuits which 
have only a finite number of 0-cells in common. 

It is obvious that a linear graph composed of a number of 
closed curves having only a finite number of points in common 
has an even number of 1-ceIls incident with each vertex. Hence 
a necessary and sufficient condition that Ci consist of a number of 
1-circuits having only 0-cells in common is that each 0-cell of Ci 
be incident with an even number of 1-cells. A set of 1-circuits 
having only 0-cells in common will be referred to briefly as a set 
of 1-circuits. 

23. The sum of the symbols (xi, Xi, • • ■ , x^) for the 0-circuits 
which bound the 1-cells of a l-circuit is (0, 0, • • • , 0) because each 
0-cell appears in two and only two of these 0-circuits. Hence 
any l-circuit or set of 1-circuits determines a linear relation, 
modulo 2, among the bounding 0-circuits. 
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Conversely, any linear relation among the Q-circuits which bound 
l-cells of a complex determines a 1-circuit or set of 1-circuits. For 
if the sum of a set of 0-circuits reduces to (0, 0, • • • , 0) each 
0-cell must enter in an even number of 0-circuits, i.e., as an end 
of an even number of l-cells. 

24. Let us now inquire under what circumstances a symbol 
{xi, X2, • • • , a;„j) for a one-dimensional complex contained in Ci 
will represent a l-circuit or a system of 1-circuits. 

Consider the sum 



Vii^Xi + rjii^Xi + • • • + i7iaiX 



where the coefficients r;,/ are the elements of the ith row of Hi. 
Each term i^i/xj of this sum is if a/ is not in the set of l-cells 
represented by (xi, Xi, ••■, x^^) because in this case Xj = 0; 
it is also zero if aj^ is not incident with di" because rm^ = in 
this case. The term iji/xy = 1 if a/ is incident with ai" and in 
the set represented by (xi, x^, • • • , x^,^ because in this case 
?7iy^ = 1 and Xj = 1. Hence there are as many non-zero terms 
in the sum as there are l-cells represented by {xi, Xi, • • -, x^J 
which are incident with ai". Hence by § 22 the required condi- 
tion is that the number of non-zero terms in the sum must be 
even. In other words if the x's and ?;i/'s are reduced modulo 2 
as explained in § 14 we must have 

(Hi) Z Vi/xj = (i = 1, 2, • ■ •, ao) 

if and only if (xi, Xi, ■••, .-k^,) represents a 1-circuit or set of 
1-circuits. The matrix of this set of equations (or congruences, 
mod. 2) is Hi. 

25. If the rank of the matrix Hi of the equations (Hi) be pi 
the theory of linear homogeneous equations (congruences, mod. 2) 
tells us that there is a set of ax — pi linearly independent solu- 
tions of (Hi) upon which all other solutions are linearly de- 
pendent. This means geometrically that there exists a set of 
Q,^ _ pj l-circuits or systems of 1-circuits from which all others 
can be obtained by repeated applications of the operation of adding 
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(mod. 2) described in § 14. We shall call this a complete set of 
1 -circuits or systems of 1 -circuits. 

Since pi = ao — Ro (§ 20), the number of solutions of (Hi) 
in a complete set is 

M = «i — «o + Ro, 

where /x is the cyclomatic number defined in § 13. For the sake 
of uniformity with a notation used later on we shall also denote 
nhy Ri— 1. Thus we have 

ao — «i = 1 + -Ro -~ ^1- 

Trees. 

26. A connected linear graph which contains no 1 -circuits is 
called a tree. As a corollary of the last section it follows that 
a linear graph is a set of Ro trees if and only if fj. = 0. 

Any connected linear graph Ci can be reduced to a tree by 
removing jj, properly chosen 1-cells. For let cip^ {p = i\, ii, 

• ■ • ) V) be a set of 1-cells whose boundaries form a complete 
set of O-circuits (§ 20). The remaining 1-cells of Cx are fx in 
number and will be denoted by a-^ (p = ji, j^, ■ • ■ , j^). If these 
H 1-cells are removed from Ci the linear graph Ti which remains 
is connected because every bounding 0-circuit of Ci is linearly 
expressible in terms of the boundaries of the 1-cells a^^ {p = ii, 
^2, • • •, in) of Ti and hence any two O-cells of Ci are joined by a 
curve composed of 1-cells of Ti. But since the cyclomatic 
number of Ci is )u = ai — ao + 1, the removal of ju 1-cells reduces 
it to and hence reduces Ci to a tree. In like manner, if Ci 
is a linear graph for which iJo > 1, it can be reduced to Ro 
trees by removing fx = ai — ao+ Ro properly chosen 1-cells. 

27. There is at least one 1-circuit of Ci which contains the 
1-cell flji^ for otherwise Ci would be separated into two complexes 
by removing this 1-cell. Call such a l-circuit Ci^. In the 
complex obtained by removing aj,'- from Ci there is, for the same 
reason, a 1-circuit Ci^ which contains aj^^, and so on. Thus 
there is a set of 1-circuits CiS Ci^ • • • , Ci" such that Ci^ (p = 1,2, 

• • ■ , m) contains ajj-. These 1-circuits are linearly independent 
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because Ci*-i contains a 1-celI, a,/, which does not appear in 
any of the circuits Ci", d^-^ • • •, Ci* and therefore cannot be 
linearly dependent on them. Hence Ci\ Ci^, • • •, Ci*' constitute 
a complete set of 1-circuits. This sharpens the theorem of § 25 
a little in that it establishes that there is a complete set of solu- 
tions of (Hi) each of which represents a single 1-circuit. 

Geometric Interpretation of Matrix Products. 

28. According to the definition of multiplication of matrices, 

1 I a»7 1 I • I 1 6y* 1 I = II Cik I I 
if and only if 

/ - O'ijOjk ^ Cikt 
j=l 

/3 being the number of columns in | | oy | | and the number of 
rows in j j feyj | j . 

Hence the equations (Ho) of § 19 are equivalent to the matrix 
equation, 



Ho 



in which the matrix on the right has one column containing Rq 
zeros. 

Since each column of the matrix Hi is the symbol (as defined 
in § 14) for a bounding O-circuit, (i.e., the jth column is the symbol 
for the O-circuit which bounds a/) any column of Hi is a solution 
(xi, X2, ■ • •, Xao) of the set of equations (Ho). By the remark 
above we may express this result in the form, 

Ho-Hi = 0, 

where is the symbol for a matrix all of whose elements are zero. 
29. By the boundary of a one-dimensional complex is meant the 
set of 0-cells each of which is incident with an odd number of 
1-cells of the complex. So, for example, a 1-circuit is a linear 
graph which has no boundary. 
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From the definition (§ 14) of addition (mod. 2) of sets of 
points it is clear that the sum of the boundaries of two 1 -cells is 
the boundary of the complex consisting of the two 1-cells and 
their ends. By repeated application of this reasoning we prove 
that the boundary of any one-dimensional complex is an even 
number of O-cells, i.e., a number of 0-circuits. 

Now consider a one-dimensional complex C/ represented by 
the symbol (xi, x^, ■■■, x^^) for its 1-cells. According to the 
reasoning in § 24 each term of 

Vii-^:! + ■nn^Xi + ■ ■ ■ + r]i^^x^^ 

is 1 or according as the corresponding 1-cell is or is not both in 
Ci' and incident with aj°. Hence this expression is 1 or 
(mod. 2) according as ai' is or is not a boundary point of Ci'. 
Hence if we set 



riiiXx + Vi^Xi + 



*i~ Viai *^ai Ui 



{i= 1, 2, •• •, ao) 



the symbol (yi, 2/2, • • • , y^o) thus determined represents the set of 
points which bounds Ci'. 

Recalling the rule for multiplying matrices, we see that this 
result may be stated as follows: 



Hi 



if and only if (7/1, 2/2, • ■ • , 2/ao) denotes the set of points which 
bounds the complex denoted by {xi, Xi, • • • , a;„j) . 

Reduction of Ho and Hi to Normal Form. 

30. Let us define two matrices B^ and B\ as follows: 

5o is a matrix of ao rows and ao columns of which the first 

column is the symbol for ai", the next iio — 1 columns are the 

symbols for the non-bounding 0-circuits enumerated at the end 

of § 21, and the last ao — -Ro columns are the symbols for the 



xx 




2/1 


X2 


= 


2/2 


Xa, 




2/a„ 



boundaries of the 1-cells a^^ {j = ii, i^, 



, ipi) of the trees of § 26. 
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Bi is a matrix of ai rows and cei columns of which the first pi 
columns are the symbols for a,^ (J = ii, ii, ■•■, %^, and the 
last Oil — Pi columns are the symbols for the 1-circuits C^, C\, 

• . ■ r," 

• • •, Oi . 

The determinants of these two matrices are evidently 1 
because the columns of Bo represent a linearly independent set of 
0-dimensional complexes and the columns of Bi a linearly inde- 
pendent set of 1-dimensional complexes. 

The matrix Bo has the properties: (1) all bounding 0-circuits 
are linearly dependent (mod. 2) upon the 0-cLrcuits represented 
by its last pi columns; (2) all non-bounding 0-circuits are linearly 
dependent on its last ao — 1 columns; (3) all sets of 0-cells are 
linearly dependent on all its columns. 

The matrix Bi has the properties: (1) all 1-circuits are linearly 
dependent upon the 1-circuits represented by its last /j, columns 
and (2) all sets of 1-cells are linearly dependent on all its columns. 

31. From § 29 and the definition of Bi it is clear that the 
first pi columns of the product B-i-Bi must be the symbols for 
the boundaries of the 1-cells represented by the first pi columns of 
Bi. Hence the first pi columns of the product Hi-Bi are the 
same as the last pi columns of Bo- The remaining columns of 
Hi-Bi must be composed entirely of zeros since the remaining 
columns of Bi represent 1-circuits. Hence 



(1) 
where 



Hr5i= ^o-Hi* 



Hi* 



1 

.0 1 












1 



••• •■• 
is a matrix of ao rows and ai columns of which all elements are 



THE CAMBRIDGE COLLOQUIUM. 



O's except the first pi elements of the main diagonal, and Ao is a 
matrix of ao rows and cco columns whose first pi = ao — Rq 
columns are identical with the last pi columns of Bo and whose 
last Ro columns are identical with the first Ro columns of Bo. 
Since the determinant of Bo is 1, the determinant of Ao is 1. 
Hence (1) may be written 



(2) 



A-i-Hi-5i = Hi*. 



From the point of view of the algebra of matrices (mod. 2) 
the determination of the two matrices Ao~^ and Bi is the solution 
of the problem of reducing Hi to its normal or unitary form, Hi*. 
Geometrically (cf. § 30) these matrices may be regarded as sum- 
marizing the theory of circuits in a linear graph. It will be found 
that this geometrical significance of the reduction of Hi to its 
normal form generalizes to n dimensions. For the sake of com- 
pleteness we shall also carry out the analogous reduction of Hq. 

32. From § 28 and the definition of Bo it is clear that 



(1) 



Ho' Bo — 



1 1 1 • 


• 1 ■ 


■ 


10- 


• • 


• 


1- 


••0 0- 


• 



000 ••• 10 ••• 

the right-hand member of this equation being a matrix of Ro 
rows and ao columns. Each of the first Ro columns of this 
matrix contains a 1 for each of the complexes Ci* (i = 1, 2, • • •, 
Ro) which contains a 0-cell of the set represented by the corre- 
sponding columns of Bo- The last ao — -Bo columns contain 
nothing but O's because the last ao — Ro columns of -Bo represent 
bounding 0-circuits. This equation may also be written in the 
form 
(2) Ho-Bo=^-Ho* 

in which ^ is a square matrix of Ro columns identical with the 
first Ro columns of Ho--Bo and Ho* is a matrix of Rq rows and ao 
columns all elements of which are except the i^o elements of the 
main diagonal, which are all 1. 
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The determinant of the matrix A is unity and A therefore has 
a unique inverse A~^. Hence (2) becomes 

(3) ^-i-Ho-5o=Ho*. 

Thus A~^ and Bo are a pair of matrices by means of which Ho 
is transformed to the normal form Ho*. 

Oriented Cells. 

33. We turn now to the notion of "orientation" or "sense of 
description" of a complex. The definitions adopted will doubt- 
less seem very artificial, but this is bound to be the case in 
defining any idea so intuitionally elemental as that of "sense." 

A 0-cell associated with the number + 1 or — 1 shall be called 
an oriented 0-cell or oriented point* In the first case the oriented 
0-cell is said to be positively oriented and in the second case it is 
said to be negatively oriented; the two oriented points are called 
negatives of each other. A set of oriented 0-cells is called an 
oriented 0-dimen^ional complex. 

A pair of oriented 0-cells, formed by associating one point of a 
0-circuit with + 1 and the other with — 1 shall be called an 
oriented 0-circuit or an oriented 0-dimensional manifold. If a 
0-circuit is bounding, any oriented 0-circuit formed from it is 
also said to be bounding. 

34. The ends ai", 02° of a 1-cell a^ when associated each with 
-\- 1 determine two oriented 0-cells which may be called (Ti" and 
0-2° respectively. Therefore the ends of a'- determine two oriented 
0-circuits, namely cti", — (72° and — tri", 0-2°. The object formed 
by associating a^ with either of these 0-circuits is called an 
oriented 1-cell. 

The oriented 1-cell a^ formed by associating a^ with a-^, — a-^ 
is said to be positively related to ai" and — 0-2" and negatively 
related to — (Ti" and (Xi^- An oriented 0-cell is said to be posi- 
tively or negatively related to an oriented 1-cell according as the 
1-cell is positively or negatively related to it. 

The point di" is called the terminal point and a2^ the initial 

* In analytic applications the number ± 1 associated with a point is 
usually determined by the sign of a functional determinant. 
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point of the oriented 1-cell a^ formed by associating a'- with 
(Ti", — 0-2". In diagrams it is convenient to denote an oriented 
1-cell by marking it with an arrow pointing from the initial 
point to the terminal point. 

In the following sections we shall denote the oriented 0-cells 
obtained by associating each of the 0-cells ai°, a^", ■ ■ • , «„„" of a 
complex Ci with + 1, by cri°, 172°, • • • , aj* respectivelj'. We 
shall also denote an arbitrary one of the two oriented 1 -cells 
which can be formed from a,-^ (i = 1, 2, ■ ■ •, cci) by o-j^ Any 
set of oriented 1-cells will be called an oriented one-dimensional 
complex. Thus any linear graph can be converted into an 
oriented complex in 2"' ways. 

35. The cells of a 1-circuit, when oriented by the process 
described above give rise to a sequence of oriented 0-cells and 
1-cells 
(1) ' CT,", a,\ a,", a,\ ■ ■ ■ <r J, <r„„S a,\ 

in which each oriented cell is either positively or negatively 
related to the one which follows it. According to the convention 
that (Ti^ is formed from ai^ by associating it with + 1, each ai- is 
negatively related to the oriented 0-cell which follows it if it is 
positively related to the one which precedes it, and vice versa. 
Hence by assigning the notation so that o-/ is in every case 
positively related to the oriented 0-ceIl which precedes it in the 
sequence (1) we can arrange that a-H-, a-}, • • • , a^^, represent a 
set of oriented 1-ceIls such that each oriented 0-cell positively 
related to one oriented 1-cell of the set is negatively related to 
another. Such an oriented complex formed from the 1-cells of 
a 1-circuit is called an oriented 1-circuit. 

It is obvious that the only other oriented 1-circuit which can 
be formed from the given 1-circuit is that composed of — <ti^, 
— 0-2^ ■ ■ ■ , — o-„„^ For if one of the oriented 1-cells in an 
oriented 1-circuit be replaced by its negative each of the other 
1-cells must be replaced by its negative. The other oriented 
complexes which can be formed from the 1-circuit are not oriented 
1 -circuits. 

Intuitionally this discussion means that if the oriented 1-cells 
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of an oriented l-circuit are marked by arrows as in § 34, the 
arrows must all be pointed in the same direction. 

Matrices of Orientation. 

36. The relations between the oriented 0-cells and oriented 
1-cells which can be formed from the cells of a complex Ci may 
be studied by means of two matrices which are closely analogous 
to Ho and Hi. The new matrices will be called matrices of 
orientation, and denoted by Eo and Ei. In our treatment they 
are derived from Ho and Hi and their theory is entirely parallel 
to that of Ho and Hi. They are, however, the one- and two- 
dimensional instances of the matrices E, which form the central 
element in Poincare's work on Analysis Situs. The matrix Ei 
may be said to date back to the article by G. KirchofE in Poggen- 
dorf's Annalen der Physik, Vol. 72 (1847), p. 497, on the flow of 
electricity through a network of wires, in which KirchofE made use 
of a system of linear equations having Ei as its matrix. This 
paper is doubtless the first important contribution to the theory 
of linear graphs. 

37. Any set of oriented 0-cells may be denoted by a symbol 
(xi, Xi, • • • , x^ in which Xj is -|- 1 if Ci" is in the set, — 1 if — a^ 
is in the set, and if neither a^ nor — a^ is in the set. The 
symbols for the bounding oriented 0-circuits of a complex Cx 
satisfy a set of equations, (Eo), identical with the equations (Ho) 
of § 19 except that the variables are taken to be integers instead 
of being reduced modulo 2. The corresponding matrix will be 
denoted by 

Eo = 1 |€i/| I (i = 1, 2, • • •, Eo; j = 1, 2, • • •. ao). 

If the complex is connected, i?o = 1 and this matrix reduces 
to a one-rowed matrix 

l|l,l, •••.111 

all of whose ao elements are unity. The equations (Eo) have 
ao — iJo linearly independent solutions, and if ro is the rank of Eq 

»"o = Po = ^0- 
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38. The relations between the oriented 0-cells o-j" and oriented 
1-cells (Tj^ of an oriented complex Ci may be denoted by a matrix 

El = I |ei/| I (z = 1, 2, • • •, ao; j = 1,2, ■■■, a{) 

in which ei/ is + 1 if o-j" is positively related to o-/, is — 1 if 
<Ti° is negatively related to (t/-, and is if ai° is not an end of a/. 

This matrix can be formed from Hi by changing a 1 in each 
column to — 1, for each Cj^ is positively related to one of the 
<T°s formed from the ends of flj^ and negatively related to the 
other. The choice of the — 1 is determined by the arbitrary 
choice in the definition of Ci^. 

For example, the vertices and edges of the tetrahedron in 
fig. 1 when oriented as indicated by the arrows constitute an 
oriented complex represented by the following matrix: 

-10 0-11 
0-1 1 0-1 
0-1-1 1 
1110 



Ei = 



39. Each column of the matrix Ei is the symbol (§ 37) for a 
bounding oriented 0-circuit and hence is a solution of the set of 
equations (Eo) . In the notation of matrices, this means 

(1) Eo -El = 0. 

The matrix Ei falls into a set of matrices I, II, III, etc. corre- 
sponding to those into which Hi is decomposed in §20. The 
sum of the rows of any one of these matrices I, II, III is zero 
because each column has one + 1 and one — 1. On the other 
hand the rows of such a matrix, say I, cannot be subject to any 
other linear relation because one of the variables could be elimi- 
nated between this relation and the one which states that the 
sum of the rows is zero, and the resulting relation on being reduced 
modulo 2 would give a linear relation among the rows of Hi of a 
type which has been shown in § 20 to be non-existent. Hence 
the rows of Ei are subject to Ro linearly independent linear rela- 
tions. Hence if ri denote the rank of Ei, 

'"1 = Pi = ao — Ro- 
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40. The form of the matrices Eo and Ei has been limited some- 
what by the convention that cri", era", • ■ •, a J' denote 0-cells 
each associated with +1. If we interchange the significance 
of o-j" and — ffi", so that ai" represents at'' associated with — 1, 
it is necessary to change the 1 in the ith. column of Eo to — 1 
and to make corresponding changes in the columns of Ei so 
that these columns of Ei shall be solutions of (Eo) . 

Thus, to interchange the meanings of o-j" and — a-j" for arbi- 
trary values of i amounts merely to changing an arbitrary set of 
I's in Eo to — I's, and to determining the signs in Ei so that 
Eo-Ei = 0. The rest of the discussion on this slightly more 
general foundation does not differ in essentials from that already 
given. 

Oriented 1-circuits. 

41. Every oriented 1-circuit corresponds to a linear relation 
among the oriented 0-circuits which bound the oriented 1-cells 
of which it is composed, for if a given oriented 0-cell is positively 
related to one such oriented 1-cell, its negative is, by the terms 
of the definition, positively related to another oriented 1-cell of 
the oriented 1-circuit. Conversely any linear relation among 
the bounding 0-circuits determines an oriented 1-circuit or set 
of oriented 1-circuits. All this is analogous to § 23. Taken 
with § 39 it establishes that the number of linearly independent 
linear relations among oriented 0-circuits is the same as among 
0-circuits when reduced modulo 2. 

42. Any set of oriented 1-cells of a complex Ci may be denoted 
by (xi, X2, ••■, Xa,) where xt = 1 if c/ is in the set, a;^ = — 1 if 
— (Ti^ is in the set, and xt = if neither ai^ nor — o-,-^ is in it. 
The necessary and sufficient condition that such a symbol repre- 
sent an oriented 1-circuit is that it satisfy the system of equations, 

(El) Z) eij^Xj =0 {i= 1,2, ■•■, ao), 

the matrix of which is Ei. For in this set, the equation, 
(1) e,i'a;i + €{1^X2 + • • • + eiaA^a, = 
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corresponds to the oriented 0-cell o-j". A term e^ 
member is zero if eij^ = or if .ry = 0, that is, if Cj^ is not an 
end of o-j^ or if the set of oriented 1-cells does not contain ± <r/. 
The term 6,7^3;^ is + 1 if tij^ and a-y are of the same sign, that is 
if the set of oriented 1-cells contains cry^ and the latter is positively 
related to o-," or if it contains — <ry^ and — o-y^ is positively related 
to a^^; hence there are as many + 1 terms in the left member of 
(1) as there are oriented 1-cells in the set (.ti, x^, ■ ■ ■ , a;^,) which 
are positively related to cri". In like manner there are as many 
— 1 terms as there are oriented 1-cells in the set which are 
negatively related to cTi". Hence the left-hand member of (1) 
is the difference between the number of oriented 1-cells in the set 
which are positively related to at" and the number which are nega- 
tively related to a^. Hence an oriented 1-circuit satisfies the 
equations (Ei). 

Since the number of variables Xj in the equations (Ei) is ai 
and the rank of the equations is ao — -Ro (cf. § 39) the number 
of solutions in a complete set is /x where 

M = ai — ao + -Ro- 

Such a complete set is obviously obtained by converting the n 
1-circuits of § 26 into oriented 1-circuits. The symbols (a;i, .T2, 
• • •, a-„,) for these 1-circuits are linearly independent solutions of 
(El) in which the a;'s are or ± 1. 

It is obvious that the equations (Ei) have solutions in which 
the x's are integers different from and ± 1 . In order to inter- 
pret these solutions we shall return to the notion of a singular 
complex on Ci (§ 8). 

Symbols for Oriented Complexes. 

43. If a 0-cell a" on Ci (in the sense of § 7) is associated with 
+ 1 or — 1 the resulting oriented 0-cell 5° is said to be on Ci, 
and if d° coincides with a 0-cell Oi" of Ci, a" is said to coincide 
with ffi" or — cTi" according as a" is positively or negatively 
oriented. 

Let Ci be any linear graph on Ci such that each 1-cell of d' 
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covers a 1-celI of Ci just once (cf. § 9). If the cells of both com- 
plexes are oriented, an oriented 1-cell o-p^ of d' will be said to 
coincide with an oriented 1-cell cTq^ of Ci if and only if (1) each 
point of (Tp'- coincides with a point of cr^^ and (2) each oriented 
0-cell of Ci' is positively or negatively related to cTv' according 
as it coincides with an oriented 0-cell of Ci which is positively or 
negatively related to o-g^. 

44. A symbol {xi, x^, ■ ■ ■ , a-„.) in which the a;'s are positive or 
negative integers or will be taken to represent a set of oriented! 
z-cells (i = or 1) on Ci in which (1) if xy ( j = 1, 2, • • •, at) is 
positive there are Xj oriented i-cells coinciding with a-/, (2) if Xj 
is negative there are — Xj oriented i-cells coinciding with — cy*, 
and (3) if Xj = there are no oriented i-cells coinciding with 
0-/ or — 0-/. 

In case the nambers Xj (j = 1, 2, • ■ ■, ai; i = 0, 1), have a. 
common factor different from unity, i.e., in case 

(xi, xi, ■■■, x^) = (zid, Zid, •■■, z^d) 

this symbol represents a set of d complexes each of which may 
be represented by (zi, Zi, ■■■, z^^. The oriented complex 
(a;i, X2, • • • , x^) is said to cover the oriented complex (zi, z^, 

■ ■ •, z^) d times. This use of the term ' cover ' is in agreement 
with the usage of § 9, for the complex from which (zid, z^d, 

■ • • , z^^d) is obtained by orientation covers the one from which 
(zi, Z2, • ■ •, z„,) is obtained d times according to the definition 
in § 9. 

45. If (xi, Xi, ■ • • , x^) and (i/i, yi, ■ ■ ■ , yj are symbols for 
two sets of oriented i-cells (^ = 0, 1), the symbol (xi + y\, 
^i-\- yi, • • • , ^oi + 2/ai) is called the sum of the two symbols and 
the set of oriented -i-cells which it represents is called the sum, 
of the two sets of oriented i-cells. 

For example, in fig. 1 the oriented 1-circuit composed of 
a^, a^, a^ may be denoted by (0, 0, 0, 1, 1, 1) and the oriented 
l-circuit composed of <Jt, o^, — di may be denoted by (0, 1, 
- 1, 1, 0, 0). Their sum is (0, 1, - 1, 2, 1, 1). If each of 
di, <j^ and — dz be replaced by its negative the sum becomes 
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(0, — 1, 1, 0, 1, 1). In the first case the sum is a pair of oriented 
1-circuits, a^ appearing once in each; in the second case the 
sum is a single oriented 1-circuit. 

It can be proved by an argument analogous to that used in 
§ 22 that the sum of any set of oriented 1-circuits can be regarded 
as a set of oriented 1-circuits. Hence any solution of the equa- 
tions (El) represents a set of oriented 1-circuits. 

46. By the boundary of an oriented 1-ceIl is meant the pair 
of oriented points which are positively related to it. By the 
boundary of any oriented one-dimensional complex is meant the 
sum of the boundaries of the oriented 1-cells composing it. 

From this definition it follows directly that an oriented 1- 
circuit has no boundary and that any set of oriented 1-cells 
without a boundary may be regarded as a set of 1-circuits. 

If (xi, X2, • • • , a;„i) is the symbol for a single oriented 1-cell, 
it is obvious from the reasoning used in § 42 that (2/1, 2/2, • • ■ , 2/a„) 
is the symbol for its boundary if and only if 



(1) 



El 



Xi 




2/1 


x% 


— 


2/2 


^c. 




2/«o 



But the most general symbol (.^i, x^, • • •, Xa^) in which the a;'s 
are integers or zero can be expressed as a sum of symbols for 
oriented 1-cells, and by the algebraic properties of matrices, 



(2) 



El 



Xi + Xi 




Xi 




Xi' 


X2 + X2' 


= El- 


x% 


+ Ei. 


X2' 


■^ai "T X^i 




Xa, 




xj 



Hence in the general case, (2/1, 2/2, • • •, yj is the symbol for the 
boundary of (xi, x-i, ••■, xj if and only if (1) is satisfied. 
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Normal Forms for Eo and Ei. 

47. All columns, except the first one, of the matrix Bo which 
appeared (§ 32) in the reduction of Ho to normal form are symbols 
for O-circuits. Hence by changing one of the I's in each column 
after the first column to — 1, Bo is converted into a matrix, 
Do, of which the first column represents the oriented 0-cell ffi", 
the next Ro — 1 columns represent linearly independent non- 
bounding oriented O-circuits, and the last ao — Ro columns 
represent linearly independent bounding oriented O-circuits. The 
product Eo-Do is clearly obtained from Ho •Bo by changing 
one 1 to — 1 in each column from the second to the Both. 
Hence 

(1) Eo-I'o = C-Eo*, 

where Eq* is the same as Ho* and C is obtained from A by chang- 
ing one 1 into — 1 in each column except the first. The deter- 
minant of C is ± 1. Hence there exists a matrix C"^ whose 
elements are integers and (1) can be written in the form 

(2) C-i-Eo-I'o = Eo*- 

The reduction of Eo to normal form, therefore, is completely 
parallel to the corresponding reduction of Ho. 

48. Let Di be a square matrix of ai rows formed from Bi 
(§ 30) by changing I's into — I's in such a way that the first pi 
columns become the symbols for ao — Ro oriented 1-cells whose 
boundaries are represented by the last ao — Ro columns of Do, 
and the remaining ai — ao + Bo columns become the symbols 
for a complete set of oriented l-circuits. The product Ei-Di 
is a matrix of ao rows and ai columns of which the first ao — Bo 
columns represent the oriented O-circuits bounding the corre- 
sponding 1-cells and the remaining columns are composed only 
of zeros. Hence 

(1) Ei-Di= Co -El*, 

in which Ei* is the matrix of ao rows and ai columns having I's 
in the first pi places of the main diagonal and O's in all other 
places, and Co is obtained from Ao (cf. § 31) by converting the 
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columns of the latter into symbols for oriented cells and circuits. 
Thus Co is also obtainable from Do by a permutation of columns. 
The determinant of Do is easily seen to be ± 1. Hence the 
equation (1) can be put in the form 

(2) Co-i-Ei-2)i=Ei*, 

which shows that Ei* can be regarded as a normal form for the 
matrix Ei. 

Matrices of Integers. 

49. The equation (2) of § 48 can be obtained directly from the 
general theory of matrices whose elements are integers.* The 
fundamental theorem of this theory is that for any matrix E 
of ai rows and ai columns whose elements are integers there 
exist two square matrices C and D of ai rows and ai rows respec- 
tively, each of determinant d= 1, such that 

(1) . C-E-I>=E* 

where E* is a matrix of ai rows and a^ columns 



E* = 



di 
di 
















dr 











in which rfi is the highest common factor of all the elements of E2, 

didi the H.C.F. of all the two-rowed determinants which can 

be found by removing rows and columns from E, and finally, 

didi ■ ■ ■ dr the H.C.F. of all the r-rowed determinants which 

can be formed from E. The number di is the H.C.F. of all the 

numbers did^dz ■ ■ ■ dr, di is the H.C.F. of d^, ds, • ■ ■, dr, etc. 

* The part of this theory which is needed for our purposes is the subject of 
an expository article by P. Franklin and the author which is to be published 
in Vol. 23 of the Annals of Mathematics. 
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The numbers di, d^, • • -, dr are called the invariant factors, 
or the elementary divisors of the matrix E. They are invariants 
in the sense that if E is multiplied on the left by a square matrix 
of ai rows and determinant unity and on the right by any square 
matrix of a2 rows and determinant unity, the resulting matrix 
will be such that the H.C.F. of all the A;-rowed determinants 
which can be formed from it is c?i-cZ2- ■ • • , dk (k — 1, 2, ■ ■ •, r2). 

If all elements be reduced modulo 2, E reduces to a matrix H 
all of whose elements are or 1. The equation (1) reduces to an 
equation like (2) of § 31. The rank of E differs from the rank 
of H by the number of d's which contain 2 as a factor. 

50. In view of the general theory it is seen that the matrix Ei 
for a linear graph is characterized by the fact that its invariant 
factors are all dt 1. On this account the theory of the matrix Ei 
is essentially the same as that of Hi. When we come to the 
generalizations to two and more dimensions, the invariant factors 
of the matrix will no longer have this simple property and the 
invariant factors will turn out to be important Analysis Situs 
invariants. 



CHAPTER II 

TWO-DIMENSIONAL COMPLEXES AND MANIFOLDS 

Fundamental Definitions 

1. In a Euclidean space three non-coUinear points and the 
segments which join them by pairs constitute the boundary of a 
finite region in the plane of the three points. This region is called 
a triangular region or two-dimensional simplex and the three given 
points are called its vertices. The points of the boundary are not 
regarded as points of the region. 

Consider any set of objects in (1 — 1) correspondence with the 
points of a two-dimensional simplex and its boundary. The 
objects corresponding to the points of the simplex constitute 
what is called a two-dimensional cell ox 2-cell, and those corre- 
sponding to the boundary of the simplex what is called the 
boundary of the 2-cell. 

The objects which constitute a cell and its boundary will here- 
after be referred to as" points," and the remarks in § 2, Chap. I, 
with regard to order relations are carried over without change to 
the two-dimensional case. The boundary of a 2-cell obviously 
satisfies the definition given in Chap. I of a curve. 

2. A two-dimensional complex may be defined as a one-dimen- 
sional complex Ci together with a number, 0:2, of 2-cells whose 
boundaries are l-circuits of the one-dimensional complex, such 
that each 1-cell is on the boundary of at least one 2-cell and no 
2-cell has a point in common with another 2-cell or with d. 
The order relations of the points of the boundary of each 2-cell 
must coincide with the order relations determined among these 
points as points of the 1-circuit of the one-dimensional complex 
which coincides with the boundary. (Compare the footnote to 
§ 2, Chap. III.) 

The surface of a tetrahedron (cf. fig. 1) is a simple example of 
a two-dimensional complex. Any polyhedron or combination of 
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polyhedra in a Euclidean space will furnish a more complicated 
example. 

An arbitrary subset of the 0-cells, 1-cells, and 2-cells of a two- 
dimensional complex will be occasionally referred to as a gener- 
alized two-dimensional complex. 

3. The definitions of limit point and continuous transformation 
given in Chap. I may be generalized directly to two-dimensional 
complexes and we take them for granted without further dis- 
cussion. As in § 4, Chap. I, two complexes are said to be 
homeomor'phic if there exists a (1 — 1) continuous correspondence 
between them; and any such correspondence is called a homeo- 
morphism. The two complexes will in general be defined in quite 
different ways so that the numbers ao, ai, 02 are different; but if 
the two complexes are homeomorphic there is a (1 — 1) con- 
tinuous correspondence between them as sets of points. 

Any proposition about a complex or set of complexes which is 
unaltered under the group of all homeomorphisms of these com- 
plexes is called a proposition of two-dimensional Analysis Situs. 

Matrices of Incidence 

4. The 0-cells and 1-cells on the boundary of a 2-cell are said 
to be incident with the 2-cell and the 2-cell to be incident with 
the 0-cells and 1-cells of its boundary. The incidence relations 
between the 1-cells and 2-cells of a two-dimensional complex C2 
may be indicated by a table or matrix analogous to that described 
in § 17, Chap. I. The 2-cells, 0:2 in number, shall be denoted by 
Oi^ 0-2^, •"> c-n- The matrix H2 = 1 1 >?»/ 1 1 which describes the 
incidence relations between the 1-cells and 2-cells is such that 
Tji/ = if a/ is not incident with aj'' and ??i/ = 1 if a/ is incident 
with ay^. ^ 

In the case of the tetrahedron in fig. 1, let us denote the 2-cells 
opposite the vertices ai°, a^P, as", a^ by a^, a^, ai, ai' respectively. 
The table of incidence relations becomes 
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a,' 


02^ 


a,' 


a,^ 


ai^ 





1 


1 





tti^ 


1 





1 





aa^ 
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1 








tti^ 


1 








1 


as 





1 





1 


ae' 








1 


1 



5. Since each column of H2 contains ai elements it may be 
regarded as a symbol (xi, X2, ■ • ■ , x^J in the sense of § 15, Chap. I 
for a set of 1-cells. The jth column of H2 is, in fact the symbol 
for the 1-cells on the boundary of the 2-cell a/. It is therefore 
the symbol for a 1-circuit. Hence the columns of H2 are solutions 
of the equations (Hi). That is to say 

01 
11vii\k'^ =0 (i = 1, ■ ■ ■ , ao, k = 1, • • ■ , a2) 

or, in terms of the multiplication of matrices, 

(1) Hi-H2 = 0, 

where stands for the matrix all of whose elements are zero. 

It should be recalled here that we have already proved in 
§ 28, Chap. 1 that 

Ho-Hi= 0. 

The ranks of the matrices Ho, Hi, H2, computed modulo 2, 
will be denoted by po, pi, P2 respectively. 

6. From the point of view of Analysis Situs a two-dimensional 
complex is fully described by the three matrices Ho, Hi, H2 for 
there is no difficulty in proving that if two two-dimensional 
complexes have the same matrices there is a (1 — 1) continuous 
correspondence between them. Our definitions are such that the 
boundary of every 1-cell is a pair of distinct points and the 
boundary of every 2-cell a non-singular curve. Hence a figure 
composed of a 1-cell incident with a 0-cell or a 2-celI is in (1 — 1) 
continuous correspondence with any other such figure. 

If two complexes C2 and C2 have the same matrices their 
0-celIs, 1-cells and 2-cells may be denoted by a/', a}-, aj? and 
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ti", 6/, 6*^ in such a way that whenever a/ for any value of i, j, k 
is incident with a^" or ai?, the h,^ for the same values of j is inci- 
dent with the 61" or h]? with the same value of iovk. A (1 — 1) 
continuous correspondence is then set up between d and C2 by 
requiring: (1) that ai' correspond to h^ for each value of i, 

(2) that a/ and its ends correspond to h,^ and its ends for each 
value of j in a (1 — 1) continuous correspondence such that the 
correspondence between the ends is that set up under (1), and 

(3) that ai? and its boundary correspond to h]? and its boundary 
in a (1 — 1) continuous correspondence by which the boundaries 
correspond in the correspondence set up under (2). 

Subdivision of 2-Cells 

7. The properties of a two-dimensional complex will be ob- 
tained by studying the combinatorial relations codified in the 
matrices Ho, Hi, H2 in connection with the continuity properties 
of the 2-cell. The latter properties, according to the definition 
in § 1, depend on the order relations in a Euclidean plane and, 
in particular, on the theory of planar polygons. The theory of 
polygons can be built up in terms of the incidence matrices. For 
consider a set of n straight lines in a Euclidean plane. They 
separate it into a number a^. of planar convex regions and inter- 
sect in a number ao of points which divide the lines into a number 
ai of linear convex regions. The ao points can be treated as 
0-cells, the ai linear convex regions as 1-cells and the Ui planar 
convex regions as 2-cells. Any polygon is a 1-circuit, and the 
theory of linear dependence as developed in our first chapter can 
be applied to the proof of the fundamental theorems on polygons. 
For the details of this theory, which belongs to aflSne geometry 
rather than to Analysis Situs, the reader is referred to Chapters 
II and IX of the second volume of Veblen and Young's Projective 
Geometry. 

8. The (1 — 1) correspondence with the interior and boundary 
of a triangle which defines a 2-cell and its boundary determines a 
system of 1-cells in the 2-cell which are the correspondents of the 
straight 1-cells in the interior of the triangle. By regarding this 
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system of 1 -cells as the straight 1 -cells and defining the distance 
between any two points of the 2-cell and its boundary as the 
distance between the corresponding two points of the interior of 
the triangle, we can carry over all the theorems of the elementary 
geometry of a triangle to the 2-cell. The notions of distance 
and straightness so developed, however, are not invariant under 
the group of homeomorphisms, and the corresponding theorems 
are not theorems of Analysis Situs. For purposes of Analysis 
Situs the theorem of interest here is simply that there exists a 
system of 1-cells which are in (1 — 1) continuous correspondence 
with the straight 1-cells of the interior of a triangle of the Eucli- 
dean plane. 

There is no great difficulty in making the definition of straight- 
ness and distance for all the cells of a complex C^ in such a way 
that the distance between any two points of a 1-cell is the same 
with respect to every 2-cell incident with the 1-cell. We shall not 
need to do this and therefore shall not give the construction in 
detail. 

9. The following theorems follow immediately from the homeo- 
morphism between a 2-cell and the triangle used in defining it: 

If two points A and B of the boundary of a 2-cell a^ are joined 
by a straight 1-cell a^ consisting of points of a^, the remaining 
points of a^ constitute two 2-cells each of which is bounded by a^, 
A, B and one of the two 1-cells into which the boundary of a^ is 
divided by A and B. 

If the boundaries of two 2-cells ai^ and ai^ have a 1-cell a^ and 
its ends in common, and the 2-cells and their boundaries have 
no other common points, then a'-, a-^ and ai constitute a 2-cell. 

If there is a (1 — 1) continuous correspondence F' between 
the boundaries of two 2-cells a^ and a^, there exists a (1 — 1) 
continuous correspondence ¥ between the interior and boundary 
of a^ and the interior and boundary of a^ which effects the 
correspondence F' between the boundaries. 

A point of a 2-cell can be joined to a set of points A\, Ai, • ■ •, 
An of its boundary by a set of 1-cells ai^, 02S • • • , fln^ which are 
in the 2-cell and have no points in common. The 2-cell is thus 
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decomposed into n 2-cells ai^ a2^ • • •, ar? such that the sum 
of their boundaries (mod. 2) is the boundary of a^ and such 
that the incidence relations between them and a^, a^, • • • , a„^ 
are the same as the incidence relations between the 0-eelIs and 
1-cells of a l-circuit. 

Conversely, if a^, a^, ••■, a„i and a-^, a^, ■■■, a/ are l-cells 
and 2-cells all incident with the same point a" and also incident 
with one another in such a way that the incidence relations 
between the 1-cells and 2-cells are the same as those between the 
0-cells and 1-cells of a l-circuit, then the point a" and the points 
of aiS a2^, • ■ ■ , Or} and ai^ Ui^, • • • , a„^ constitute a 2-cell a^ 
which is bounded by the sum (mod. 2) of the boundaries of the 
2-cells ai^, aa^, • • • , aj. 

10. The first of the theorems in the last section is a special 
case of the theorem that any 1-cell which is in a 2-cell and joins 
two points of its boundary decomposes the 2-cell into two 2-cells. 
This more general theorem depends on the theorem of Jordan, 
that any simple closed curve in a Euclidean plane separates the 
plane into two regions, the interior and the exterior; and also on 
the theorem of Schoenflies that the interior of a simple closed 
curve is a 2-cell of which the curve is the boundary. 

We shall not need to use these more general forms of the 
separation theorems because we need, in general, merely the 
existence of curves which separate cells, and this is provided for 
in the theorems of the last section. In connection with the 
Jordan theorem, reference may be made to the proof by J. W. 
Alexander, Annals of Math., Vol. 21 (1920), p. 180. 

Maps 

11. With the aid of the theorems on separation a 2-cell a^ may 
be subdivided into further 2-cells as follows: Let any two points 
ffli" and Oa" of the boundary of the 2-cell be joined by a straight 
1-cell ai^ consisting entirely of points of the 2-cell. The 2-ceIl 
is thus separated into two 2-cells Oi^ and aa^. The boundary 
of a^ is likewise separated into two 1-cells ai' and a^^ which have Oi" 
and 02" as ends. The 0-cells, 1-cells and 2-cells into which o^ is 
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thus subdivided constitute a 2-dimensional complex Ct whose 
matrices are 

1 1 1 
1 1 1 



Ho = 111 111, Hi 



H, = 



1 


1 


1 








1 



The numbers ao. ai, oi-2 for Ci are respectively 2, 3, 2, so that 
ao — ai + «2 = 1- 

This subdivision of a? may be continued by two processes: 
(1) introducing a point of a 1-cell as a new 0-cell and (2) join- 
ing two 0-cells of the boundary of a 2-cell by a 1-cell composed 
entirely of points of the 2-cell. The first process increases the 
number of 0-cells and 1-cells each by 1. The second process 
increases the number of 1-cells and 2-cells each by 1. Hence 
any number of repetitions of the two processes leave the number 
cit) — a\-\- ai invariant. 

Any two-dimensional complex obtainable from a 2-cell by 
subdivision of the kind described above is called a simply con- 
nected map; and it can easily be proved that any two-dimensional 
complex which is homeomorphic with the interior and boundary 
of a 2-cell is a simply connected map. 

The number ao ~ oi + 02 determined by any complex C^ 
having ao 0-cells, ai 1-cells and a2 2-cells is called the characteristic 
of C2. Thus we have proved that the characteristic of a simply 
connected map is 1. 

12. There are a number of interesting theorems about simply 
connected maps which must be omitted here because they are 
of too special a nature. Many of them are related to the four- 
color problem : is it possible to color the cells of a simply connected 
map with four colors in such a way that no two 2-cells which 
are incident with the same 1-cell are colored alike ? This problem 
is still unsolved, in spite of numerous attempts. In addition to 
the references in the Encyclopadie, Vol. IIIi, p. 177, the following 
references may be cited: Birkhoff, The reducibility of maps, 
American Journal of Mathematics, Vol. 35, p. 115; Veblen, 
Annals of Mathematics, Vol. 14 (1912), p. 86; and a forthcoming 
article by P. Franklin in the American Journal. 
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Regular Subdivision 

13. It will often be found convenient to work with complexes 
whose'2-cells are each incident with three 0-celIs and three 1-ceIIs. 
Such 2-cells will be called triangles and a complex subdivided 
into triangles will be said to be triangulated. Any complex C2 
may be triangulated by the following process which is called a 
regular subdivision. 

Let Pk^ {k = 1, 2, ■ ■ ■, a^) be an arbitrary point of the 2-cell 
ak^,.P/- (j = 1, 2, ■ • -, ai) an arbitrary point of the 1-cell a/ 
and Pi° (i = 1,2, • • • , ao) another name for the 0-cell at". The 
points P/' {i =0, 1, 2; j = 1, 2, • • •, a,) are to be the vertices 
of the complex C2. 



/ ,-i'^- 







Fig. 3. 



Each P/ separates the a/ on which it lies into two 1-cells. 
The 1-cells so defined are to be among the 1-cells of C2. The 
4 
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remaining 1-celIs of C2 are obtained by joining each Pk^ to each 
of the points Pi" and P/ of the boundary of a*^ by a 1-ceIl in a,? 
in such a way that no two of these 1-celIs have a point in common 
(§ 9) . Each 2-cell a^^is thus decomposed in^o a set of 2-cells each of 
which is bounded by three of the 1-cells of Ci, one on the boundary 
of a*- and two interior to ak^. The 2-cells thus obtained are the 
2-celIs of ^2. 

The complex d is called a regular subdimsion of C2 and is also 
called a regular complex. No two 0-cells of C2 ave joined by 
more than one 1-cell of d. Moreover no l-cell of C2 joins two 
points Pk\ Pi^' which have equal superscripts. Hence any 1-cell 
of C2 may be denoted by Pk'Pi' with i <^j. No three 0-cells of 
C'2 are vertices of more than one 2-celI of C2, and furthermore one 
of the three vertices incident with any 2-cell is a Pi", one is a P/, 
and one is a Pk^. Hence any 2-cell of C2 may be denoted by 
PI>Pj'Pk'. 

14. Any vertex of C2 together with the 1-cells and 2-ceIls which 
are incident with it is called a triangle star, and the vertex is 
called the center of the triangle star. Any point P of C2 may be 
taken as the center of a triangle star of C2. For if P is on a 
l-cell tti' of C2 it can be chosen as the corresponding Pi^ and if 
it is on a 2-cell a^ it can be chosen as the corresponding P/. 
The set of all triangle stars of a given regular complex is such 
that each point of the complex is in at least one of them. 

If Co is itself regular any two vertices of d which are within 
or on the boundary of a triangle star of C2 are joined by a 1-cell 
of d. 

1.5. The method of regular subdivision is useful in continuity 
arguments where it is desirable to subdivide a given complex into 
" arbitrarily small" cells. Let a complex C2 in which a definition 
of straight lines and of distance has been introduced as described 
in § S, be subjected to a regular subdivision into a complex C^^ 
and let Ci'- be regularly subdivided into d"^, and so on, thus deter- 
mining a sequence of complexes d, 62^, • ■ • , C2", • • • , each of 
which is a regular subdivision of the one preceding it. Let us 
require also that each new 0-cell introduced in a 1-cell in the 
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process of subdivision shall be the mid-point of the 1-cell, that 
each point interior to a triangular 2-cell (the point Pi? of § 13) 
shall be the center of gravity (intersection point of the medians) 
of the triangle, and that the 1-cells introduced shall be straight. 
With these conventions, it is evident that for every number 
5 > there exists a number N^ such that if n > iV^ every 1-cell 
in C2" is of length less than 6. 

16. The relationship between C2 and d may be stated as 
follows : (1) each 2-cell aj? of C2 is the sum (mod. 2) of all 2-cells 
Pi°Pj'Pk^ of C2 incident with P/; (2) each 1-cell a/ of C2 is the 
sum of the two 1-cells Pi'^Pj^ of C2 incident with P/; and (3) each 
0-cell tti" of C2 is the vertex Pi° of C2. 

Hence the complex C2 may be converted into C2 by a series of 
steps of two sorts; (1) combine two 2-cells whose boundaries have 
one and only one 1-ceIl in common into a new 2-cell, suppressing 
the common 1-cell and (2) combine two 1-cells both incident 
with a 0-cell which is not incident with any other 1-cell into a new 
1-cell, suppressing the common 0-cell. _ 

The first type of step requires that the matrix H2 of C2 be 
modified by adding the column representing one of the two 2-cells 
to the one representing the other, removing the column repre- 
senting the first of the two 2-cells, and also removing the row 
corresponding to the 1-cell which is suppressed. The row which 
is removed contained only two I's before the two columns were- 
added, because the 1-cell to which it corresponds is incident with 
only two 2-cells. After the one column is added to the other 
this row contains only one 1 and this 1 is common to the row and 
column removed. Hence the first type of step has the effect of 
reducing the rank of H2 by 1. 

It also has the effect of removing the column of Hi correspond- 
ing to the 1-cell suppressed. This 1-cell is on the boundary of a 
2-cell. Hence the 0-circuit represented by the column removed 
is linearly dependent on the columns corresponding to the other 
1-cells of the boundary of this 2-cell. Hence the removal of this 
column leaves the rank of Hi unaltered. 

The first type of step thus changes P2 and- pi into P2 — 1 and 
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Pi respectively. It obviously changes ao, ai, and aa into ao, 
ai — 1 and az — 1 respectively. A similar argument shows that 
the second type of step changes pi and pi into P2 and pi — 1 re- 
spectively and also changes ao, ai, az into ao — 1, ai — 1, and 
a2 respectively. Hence the numbers 

ao — ai + ci2 

Oil— Pi — P2 

Oi2 — Pi 

are the same for Ci as for C^. This is a special case of the more 
general theorem, to be proved later, that these numbers are 
invariants of C2 under the group of all homeomorphisms. 

Manifolds and 2-Circuits 

17. By the boundary of a 2-dimensional complex C2 is meant 
the one-dimensional complex containing each 1-cell of C2 which 
is incident with an odd number of 2-cells of C^. 

By a 2-dimensional circuit or a 2-circuit is meant a 2-dimen- 
sional complex d without a boundary such that any 2-dimen- 
sional complex whose 2-celIs are a subset of the 2-cells of C2 has a 
boundary. Thus any 2-dimensional complex in which each 1-cell 
is incident with an even number of 2-cells is evidently a 2-circuit 
or a set of 2-circuits having only 0-cells and 1-cells in common. 

A 2-dimensional complex containing no 2-circuits is called a 
2-dimensional tree. 

18. By a neighborhood of a point P of a complex Ci is meant 
any set S of 0-cells, 1-cells and 2-cells composed of points of Ci 
and such that any set of points of Ci having P as a limit point 
contains points on the cells of S. Thus any triangle star of a 
regular complex is a neighborhood of its center. Since (cf. § 14) 
any point of a complex d can be made a vertex of a regular 
subdivision of C2, the process of regular subdivision gives an 
explicit method of finding a neighborhood of any point of C2. 

19. If C2 is a 2-circuit of which every point has a neighborhood 
which is a 2-cell, then the set of all points on C2 is called a closed 
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two-dimensional manifold* If C2 is a regular subdivision of a 
2-circuit C2 then it is evident that C2 defines a manifold if and 
only if it is true that for each vertex P of C2 the incidence rela- 
tions between the 1-cells and 2-cells of C2 which are incident 
with P are the same as those between the 0-cells and 1-cells of a 
l-circuit. 

A set of points obtainable from a closed two-dimensional mani- 
fold by removing a finite number of 2-cells no two of which have 
an interior or boundary point in common is called an open two- 
dimensional manifold. In the rest of this chapter the term 
manifold will mean "closed manifold" unless the opposite is 
specified. 

20. The simplest example of a two-dimensional manifold is one 
determined by a complex consisting of two 0-cells, two 1-cells 
and two 2-cells, each 0-cell being incident with both 1-celIs and 
each 1-cell with both 2-cells. Thus the matrices defining the 
manifold are 

Ho = II 1 1 II, Hi = H2 = w w 

Such a manifold is called a two-dimensional sphere. It is easily 
seen to be homeomorphic with the surface of a tetrahedron. 

21. A simple example of an open manifold, if 2, is obtained 
from a rectangle ABCD (fig. 4) by setting up a 1 — 1 continuous 
correspondence F between the 1-cells AB and CD and their ends 
in such a way that A corresponds to D and B corresponds to C, 
and then regarding the pairs of points which correspond under F 
each as a single point of M2. This open manifold is called a 
tube or a cylindrical surface. That it satisfies the definition of 
an open manifold is easily proved by dividing the rectangle into 
2-cells by a 1-cell joining a point P of the side AD to a point Q 
of the side BC. It is bounded by the two curves formed from 
the 1-cells AD and BC respectively. 

* We use this term rather than "surface"' in order to have a terminology 
which may be used without confusion in Algebraic Geometry. In the latter 
science the real and complex points of a surface constitute a four-dimensional 
manifold. 
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Let a (1 — 1) continuous correspondence F^ be set up between 
the 1-celIs AD and BC and their ends in such a way that A 
corresponds to B, P to Q, and D to C A closed manifold T is 




defined by regarding as single points of T each pair of points 
which correspond either under F or under F^. The four points 
A, B, C, D thus coalesce to one point of T. This manifold is 
called an anchor ring or torus. 

22. If a correspondence G between the 1-cells AB and CD 
and their ends is set up in such a way that A corresponds to C 
and B to D, an open manifold M is obtained by regarding each 
pair of points which correspond under G as a single point of M. 
This open manifold is called the Mobius band* A model is most 
simply constructed by taking a rectangle, giving it a half-twist 
and bringing opposite edges together. Thus the rectangle in 
fig. 4 represents a Mobius band (fig. 5) if we regard as identical 



\B=i)=at 




o=a; 



the two vertices labelled ai", the two edges labelled ai^ and the 
two vertices 02°. If the rectangle be divided into two 2-cells 
* Cf. A F. Mobius, Gesammelte Werke, Vol. 2, pages 484 and 519. 
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by the 1-ceIl oa^ joining the two points ag" and a/ we obtain the 
following matrices which describe the Mobius band. 

Ho = 111 1 1 111, 

Hi = 1 1 1 H, = 

10 110 
10 11 
1110 



23. The Mobius band is bounded by the 1-circuit (0, 0, 1, 1, 
1, 1). If a 2-cell be introduced which is bounded by this 1-circuit 
a complex is obtained whose matrices Ho and Hi are the same 
as Ho and Hi for the Mobius band, while 



H, 



The set of points on this complex is a manifold homeomorphic 
with the projective plane. Another set of matrices for the 
projective plane and some discussion of its Analysis Situs proper- 
ties will be found in Veblen and Young's Projective Geometry, 
Vol. II, Chap. IX. 

24. The operation of adding two one-dimensional complexes, 
modulo 2, which was defined in § 15, Chap. I may be extended 
to two dimensions as follows. Let Cz and C-^ be two 2-dimen- 
sional complexes which have a certain number (which may be 
zero) of 2-cells in common and have no other common elements 
except the boundaries of these 2-cells. By 

Ci + a (mod. 2) 

is meant the complex composed of those 2-cells and their boun- 
daries which are in either of Ca and C-^ but not in both. This 
operation has the obvious property that if Ca and C-^ are 2-cir- 
cuits Ca + C^ (mod. 2) is also a 2-circuit or set of 2-circuits. 
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25. Let a sphere, S, be decomposed into cells by the process 
described in § 1 1 and let Si^, si, • • •, Sp^ he p oi the 2-cells so 
obtained. Let T^, P, • • •, T'^he p anchor rings no two of which 
have a point in common and which are such that si^ (z = 1, 2, 
■ ■ -, p) is a 2-cell of T^ while f' and S have no other points in 
common than those of Si^ and its boundary. The set of all points 
on the 2-circuit, 

(1) M2 = S + r + P 4- \- TP (mod. 2), 

is called a sphere with p handles, or an orientable manifold of genus 
p, or an orientable manifold of connectivity 2p-\- 1. The proof 
that the set of points on M 2 is a manifold is made by subdividing 
it into 2-cells. By the same device it is easy to prove that a 
sphere with one handle is an anchor ring. 

26. If one of the anchor rings T^ in the last section is replaced 
by a projective plane, the 2-circuit M2 is easily seen to define a 
manifold. We shall refer to this as a one-sided manifold of the 
first kind of geniis p — 1, or of connectivity 2p. It is easy to 
verify that a projective plane is a one-sided manifold of the first 
kind of genus zero. 

If two of the manifolds T^ are projective planes and the rest 
are anchor rings the 2-circuit M2 again defines a manifold. This 
is called a one-sided manifold of the second kind of genus p — 2, 
■or of connectivity 2p — 1. 

In this section and the last one the terms connectivity and 
genus are used in such a way that 

Ri-l = 2p+k 

where Ri is the connectivity, p is the genus, and A; = for an 
orientable manifold, fc = 1 for a one-sided manifold of the first 
kind, and A; = 2 for a one-sided manifold of the second kind. 

27. The fundamental problem of two-dimensional Analysis 
Situs is that of classifying all two-dimensional manifolds. The 
solution of this problem is found by proving: (1) that for every 
manifold there is an integer .Ri, the connectivity (cf. § 29), which 
is an invariant under the group of all homeomorphisms; (2) that 
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there is an invariant property, that of " orientableness "; and (3) 
that any two manifolds which have the same connectivity and 
are both orientable or both non-orientable are homeomorphic. 
From this it will follow that the examples given in §§ 25 and 26 
include all two-dimensional manifolds. 

The proof of the propositions (1) and (2) will be given in con- 
siderable detail in the following pages because it is the basis of 
important generalizations to w-dimensions. The third proposi- 
tion is covered more summarily because methods of proving it 
are well known and there is no possibility of generalizing it 
directly to n-dimensions. There is no known system of invari- 
ants or invariant properties of n-dimensional manifolds which 
will characterize a manifold completely even in the three- 
dimensional case. 

The Connectivity Ri 

28. The boundary of any of the 2-cells ai' which enter into 
the definition of a complex Ci is given by one of the columns of 
the matrix H2. The boundary of the complex determined by 
two of these 2-cells is evidently the sum (mod. 2) of the boun- 
daries of the 2-cells, and therefore is a 1-circuit or set of 1-circuits 
composed of cells ai' and a/ of Ci. By a repetition of these con- 
siderations it follows that the boundary of any two-dimensional 
complex composed of cells of Ci is a 1-circuit or set of 1-circuits 
which is the sum (mod. 2) of the boundaries of the 2-cells of the 
complex. Hence a symbol {x\, Xi, • • • , x^ for such a boundary 
is linearly dependent (mod. 2) on the columns of H2. 

Moreover if any symbol (a;i, x^, •••, Xa^ is linearly expressible 
in terms of the columns of H2 this expression determines a set 
of 2-cells of Ci such that the sum of their boundaries is [x\, xi, 
• • -, Xa^. Hence a necessary and sufficient condition that a set 
of 1-circuits composed of cells of C2 shall hound a complex composed 
of cells of C2 is that its symbol shall be linearly dependent on the 
columns of H2. 

29. By § 25, Chap. I the number of solutions of the equations 
(Hi) in a complete set is ai — pi. So this is the number of 1- 
circuits in a complete set. If P2 is the rank of H2, the 1-circuits 
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which bound complexes composed of cells of d are all linearly 
dependent on p^ such 1-circuits. Hence a complete set of solu- 
tions of (Hi) is obtained by adjoining the symbols for ai — pi 
— P2 l-circuits or sets of l-circuits to P2 linearly independent 
columns of H2. Let us set 

(1) Ri— 1 = ax— pi — P2. 

Hence there exist Ri— 1 l-circuits or sets of l-circuits C\, C\, 
• ■ •, Ci^'~' such that every 1-circuit composed of 1-cells of C2 is 
linearly dependent (mod. 2) on these and on the boundaries of 
2-cells of Ci. 

It can be so arranged that each of Ci\ Ci^, ■ • • , Ci*'~^ is a single 
1-circuit. For if C-^ represents more than one 1-circuit it is 
the sum (mod. 2) of these l-circuits and at least one of these 
must be linearly independent of Ci, ■ ■ ■ , Ci^'~' and the bounding 
circuits, for otherwise C-^ would itself be linearly dependent on 
them. Let C^ be replaced by this non-bounding 1-circuit. In 
like manner, there is at least one one among the l-circuits repre- 
sented by Ci which is linearly independent of Ci^, C-^, • • • , Ci^'-~^ 
and the bounding l-circuits, for otherwise C-^ would be linearly 
dependent on them. Let C^ be replaced by this 1-circuit and 
let a similar treatment be applied to C^, and so on. A set of 
l-circuits thus determined is called a complete set of non-bounding 
l-circuits. It has the properties: (1) There is no two-dimen- 
sional complex composed of cells of C2 which is bounded by these 
l-circuits or any subset of them. (2) If Ci is any 1-circuit com- 
posed of cells of C2 there is a two-dimensional complex composed 
of cells of Ci which is bounded either by Ci alone or by Ci and 
some of the circuits Ci' (i = 1, 2, ■ ■ ■, Ri — 1). The number, 
jRi, is called the connectivity of the complex C2, or, when it is 
necessary to distinguish it from the other connectivities Ri which 
are defined later, the linear connectivity. 

30. Now suppose that C2 consists of a single 2-circuit. In this 
case the sum (modulo 2) of the l-circuits bounding the 2-cells is 
(0, 0, • • •, 0). This constitutes one linear relation among the 
columns of H2. There cannot be more than one such relation. 
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for this would imply that a subset of the 2-celIs satisfied the 
definition of a 2-eircuit. Hence the rank of H2 is a2 — 1. Thus 
we have 

(2) P2 = a2 — 1, 

and from § 20, Chap. I we have 

(3) Pi = ao — Ro- 

But since any 2-circuit is connected, Ro = 1. Hence on com- 
bining (2) and (3) with (1) of § 29 we obtain 

(4) ao — ai + a2 = 3 — Ri. 

This is one of the generalizations of Euler's well-known formula 
for a polyhedron. 

31. Since a two-dimensional closed manifold is the set of 
points on a particular kind of 2-circuit the formula (4) of § 30, 
gives the relation between the connectivity Ri and the charac- 
teristic of any two-dimensional complex defining a closed mani- 
fold. In the case of an open manifold, M2, according to § 19, 
the boundary consists of a number of curves. Call this number 
jBi. Of these curves, Bi — 1 are linearly independent because 
otherwise they would be the boundary of a manifold contained 
in M2, contrary to definition. As in the previous section, a 
complete set of 1-circuits in the complex C2 defining M2 may be 
taken to consist of P2 bounding 1-circuits and Ri — 1 non- 
bounding 1-circuits; and of the latter, Bi — 1 may be taken to 
be circuits of the boundary of M2. Hence if Ri — Bi = Ri — 1, 
the non-bounding circuits in the complete set comprise Bi — 1 
from the boundary and Ri — I others. 

If d be modified by introducing Bi 2-cells each bounded by 
one of the Bi 1-circuits of the boundary, C2 becomes a 2-circuit 
Ci^ of a2 + Bi 2-cells, ai 1-cells, and ao 0-cells in which 5i — 1 
of the non-bounding circuits of C2^have become bounding circuits. 
Hence C^ has the connectivity Ri. Hence 

ao — ai + «2 + Bi = 3 — Ri, 
and _ 

aa — ai -{- ai = Z — R\ — Bi 

= 2-Ry 
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which is the formula for the characteristic of a complex defining 
an open manifold of two dimensions. The same formula holds 
for any two-dimensional tree. 

Singular Complexes 

32. The cells a;", a,^, a^ which enter into the definition of a 
complex are all non-singular and their boundaries are also non- 
singular. This restriction was necessary in order to obtain the 
theorem of § 6 that the matrices Ho, Hi, H2 fully determine the 
complex. In many applications, however, it is desirable to drop 
the restriction that the boundaries of the cells referred to in the 
matrices Hj shall be non-singular. The results of the theory of 
matrices can in general be applied whenever it is possible to sub- 
divide the cells having singular boundaries by means of a finite 
number of 0-cells and 1-cells in such a way as to obtain a complex 
of non-singular cells with non-singular boundaries. 

For example, in § 21 the anchor ring was defined as consisting 
of one 0-cell, represented by the four vertices of the rectangle, 
two 1-cells represented by its pairs of opposite edges, and one 
2-cell. The matrices of incidence relations of these cells are 



Ho= 111 II, Hi= ||0 Oil, H2 = 

Thus po = 1, pi = 0, p2 = 0, Q!o = 1, a\ = 2, a% = 1. Hence 

jRi = 3 — (ao — ai + 0:2) = 3 

= ai — pi — P2 + 1. 

If the rectangle is subdivided into triangles so that a non-singular 
complex is obtained it will be found that the same value for Ri 
will be obtained from the non-singular complex as from the 
singular one. 

33. The notion of a singular complex on a one-dimensional 
complex, as defined in § 8, Chap. I, can be generalized directly 
to two dimensions as follows: 

Let C2 be a two-dimensional complex, C" a generalized complex 
of zero, one or two dimensions,* and F a correspondence in which 

* The definition may be extended so that C is of any number of dimensions. 
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each point of C" corresponds to one point of a set of points [_P^ 
of Ci while each P is the correspondent of one or more points 
of C. If C is of one or two dimensions we require F to be con- 
tinuous. Under these conditions, any point X of C associated 
with the P to which it corresponds under F is called a point on C^; 
it is referred to as the image of X under F and is uniquely denoted 
by F{X); it is said to coincide with P and P is said to coincide 
with it. The set of all points F{X) on Ca is in a (1 — 1) con- 
tinuous correspondence with the points of C and thus constitutes 
a complex C" identical in structure with C". The complex C" 
is said to be on d. If any of the points P is the correspondent 
under F of more than one point of C", C" is called a singular 
complex on C% and the point P in question is called a singular 
point. If i^ is (1 — 1), C" is said to be non-singular. A cell of C" 
is said to coincide with a cell of d if and only if (1) each point of 
the cell of C" coincides with a point of the cell of C^ and (2) the 
correspondence thus set up is (1 — 1). 

In case C" is two-dimensional and such that there is at least 
one point of C" on each point of d and if, furthermore, there 
exists for every point of C" a neighborhood which is a non- 
singular complex on d, then C" is said to cover d. In case the 
number of points of C" on each point of Ct is finite and equal 
to n, C" is said to cover C2 n times (cf. § 9, Chap. I). 

34. Any 2-circuit which is not a manifold can be regarded as a 
singular manifold. For let C2 be an arbitrary 2-circuit. Each 
of its edges, ai^, is incident with an even number, 2ni of 2-cells. 
These 2-celIs may be grouped arbitrarily in ni pairs no two of 
which have a 2-cell in common; let these be called the pairs of 
2-cells associated* with a}-. Let C2' be a 2-circuit on C2 such that 
(1) there is one and but one 2-cell of C2' coinciding with each 
2-celI of d, (2) there are Ui 1-cells of C-i coinciding with each 
1-celI a/ of C2, each of the ni 1-celIs being incident with a pair 
of 2-cells of C-i which coincide with one of the pairs of 2-cells 
associated with a}-, and (3) there is one 0-cell of C2' coincident 
with each 0-cell Oj" of d, this 0-cell being incident with all the 

* a. § 22, Chap. I. 
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1-cells of Ci which coincide with 1-cells of C2 incident with a,". 
Thus Ci' has two 2-cells incident with each of its 1-cells. 

The incidence relations of the 1-celIs and 2-cells of C2' which 
are incident with a vertex ai'^ of d' are the same as those of the 
0-cells and 1-cells of a linear graph and since there are just two 
2-cells incident with each 1-cell this linear graph consists of a 
number of 1-circuits having no points in common. Let any set 
of 1-cells and 2-cells of d' which are incident with aj" and whose 
incidence relations with one another are those of a l-circuit be 
called a group associated loith at". Let C2" be a 2-circuit on d' 
such that (1) there is one and but one i-cell {i = 1, 2) of C2" 
coinciding with each i-cell of C2', (2) the incidence relations 
between the 1-cells and 2-cells of C2" are the same as those 
between the cells of d' with which they coincide, and (3) there 
is one 0-cell of d" for each group associated with each vertex 
Ui" of C2' and this 0-cell is coincident with ai° and incident with 
those and only those 1-cells and 2-cells of C2" which coincide with 
1-cells and 2-cells of the group. The set of points on the com- 
plex C2" is a two-dimensional manifold, by § 19, and C2" is a 
singular complex on C2. Hence C2 may be obtained by coalescing 
a certain number of 1-cells and 0-cells of a manifold. 

Bounding and Non-bounding 1-Circuits 

o5. Having defined what is meant by saying that a complex C„ 
(n = 0, 1, 2) is on a complex Co, we can now state and solve the 
problem of bounding and non-bounding circuits in a perfectly 
general form : Given any set of 1-circuits Ki on a complex C2, does 
there exist a two-dimensional complex K2 on C2 which is hounded 
by KJ 

Li spite of the generality of the complex Ki, and because of 
the generality of K2, this problem is free from many of the 
difficulties inherent in such point-set theorems as those of Schoen- 
flies and Jordan. This will be illustrated by the simple case 
considered in the next section. 

36. Any closed curve, singular or not, which is on a 2-cell a^ 
but does not pass through every point of a^ is the boundary of a 
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2-cell on a^ Let c be the given curve and a point of a^ not 
on c. Let OX be the straight 1-cell joining to a variable 
point X of c. Let 0' be a point interior to a triangle < of a 
Euclidean plane and let X' be a variable point of the boundary 
of this triangle. Let i^ be a continuous (1 — 1) correspondence 
between the set of points [Z'] and the set of points [^Z]. If we 
let each point of O'X' correspond to the point of OX which 
divides it in the same ratio, a continuous correspondence F' is 
defined in which each point of the interior and boundary of the 
triangle t corresponds to one point of a^. By § 1 there is thus 
defined a 2-cell (in general, singular) which is bounded by c. 

It is not essential that shall not coincide with a point of c, 
for in case X coincides with the interval OX may be taken 
to be a singular one coinciding with 0. Hence we have without 
restrictions the theorem that any closed curve on a 2-cell a is 
the boundary of a 2-cell on a. 

The theorem may be generalized slightly as follows: Any 
curve c on a triangle star (§ 14) is the boundary of a 2-cell on the 
triangle star. The 2-cell is constructed as above, taking the 
center of the triangle star as 0. 

Congruences and Homologies, Modulo 2 
37. Before going on to the solution of the problem stated in 
§ 35, let us introduce a notation which is adapted from that of 
Poincar6. We shall say that a complex C„ {n = 1, 2) is congruent 
{modulo 2) to a set of {n — l)-circuits Cn-i if and only if C„_i 
is the boundary of C„. This is represented by the notation 

(1) Cn = Cn-i (mod. 2). 

In case C„li fails to exist, so that C„ is a set of w-circuits, C„ is 
said to be congruent to zero {mod. 2) and (1) is replaced by 

(2) Cn=Q (mod. 2). 

Expressions of the form (1) and (2) are called congruences {mod. 2). 
They have been defined thus far only for ?i = 1 and n = 2, but 
these definitions will apply for all values of n as soon as the 
terms complex, n-circuit, and boundary of an n-dimensional 
complex have been defined for all values of n. 
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Both in the one- and two-dimensional cases it is evident that 
when two complexes are added (mod. 2) the boundary of the 
sum is the sum (mod. 2) of the boundaries. Hence the sum 
(mod. 2) of the left-hand members of two congruences is con- 
gruent to the sum (mod. 2) of the right-hand members. Or, more 
generally, any linear combination {mod. 2) of a number of valid 
congruences {mod. 2) of the same dimensionality is a valid congru- 
ence {mod. 2). 

38. With respect to a complex C a complex C„_i is said to be 
homologous to zero (mod. 2) if and only if it is the right-hand mem- 
ber of a congruence such as (1) in which C„ represents a complex 
on C. This relation is indicated by 

(3) C„_i~0 (mod. 2). 
Thus 

Co ~ (mod. 2) 

means that Co represents a set of 0-circuits which bound a one- 
dimensional complex on C, and 

Ci ~ (mod. 2) 

means that Ci represents a set of 1-circuits on C which bound a 
two-dimensional complex on C. Thus in every case, (3) implies 

(4) C„_i = (mod. 2), 

but (4) does not imply (3). 

From the corresponding proposition in the last section it 
follows at once that any linear combination {mod. 2) of a set of 
valid homologies {mod. 2) is a valid homology {mod. 2). A hom- 
ology, 

(5) Cn-i + Cr^x' ~ (mod. 2), 
is also written 

(6) C„_i~C,^i' (mod. 2). 

The homology (6) evidently means that there exists a complex 
C„ on_C which is bounded by C„_i and Cn-i'. 

If Ci is a 1-circuit obtained by introducing new vertices in a 
1-circuit Ci, it is evident that 

Ci ~ Ci (mod 2), 
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because Ci and Ci bound a singular two-dimensional complex 
coincident with them both. 

The Correspondence A 

39. The first step toward the solution of the problem of § 35 
will be to show that if C2 is a regular subdivision of C2,(then for 
any_ 1-circuit Ki on C2 there is a 1-circuit Ki composed of cells 
of C2 such that 

(1) Ki ~ 7iV (mod. 2). 

This has the consequence that any homology among 1-circuits 
can be replaced by one in which each 1-circuit is composed of 
cells of C2; and the problem of § 35 is reduced to that of finding a 
necessary and sufficient condition that Ki ~ (mod. 2) if Ki 
represents a set of 1-circuits composed of cells of C2. The next 
three sections aim at establishing the homology (1). 

40. Let X be a one- or two-dimensional complex on a two- 
dimensional complex Ci. Let C2 be a regular subdivision of C2. 
Let a definition of distance and straightness be introduced rela- 
tive to Ci, and let C2 be a regular subdivision of C2 whose 1-cells 
are all straight. The triangle stars of C2 constitute a set of over- 
lapping neighborhoods such that every point of C2 is interior to 
at least one of these neighborhoods. Hence by simple con- 
tinuity considerations (Heine-Borel theorem) K can be subdi- 
vided, by introducing new vertices if it is of one dimension, or by 
the process of regular subdivision (§ 13) if it is of two dimensions 
into a complex K such that for each 1-cell or 2-cell of K there is a 
triangle star of C2 to which it is^interior. _ 

Those of the triangle stars of C2 whose centers are vertices of C2 
have the property that any point of C2 is either interior to one 
such triangle star or on the boundaries of 2-cells from two or 
more such triangle stars. Let us designate as a correspondence A 
any correspondence of^the vertices of K with those of d by 
which each vertex of K which is interior to a triangle star of C2 
having a vertex of C2 as center corresponds to this center, and each 
vertex of K which is on the boundary of two or more such triangle 
5 
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stars corresponds to the center of one of them.* Thus a cor- 
respondence A determines a unique vertex of C2 for each vertex 
of ^. 

This construction is such that any triangle star of C2 which 
contains a vertex of K has the 0-cell of C2 to which this vertex 
corresponds on its interior or boundary. Moreover any two 
vertices of K which are ends of the same 1-cell of K coincide 
with points of the same triangle star of C2 and hence correspond 
to points of C2 of the interior or boundary of this triangle star. 
Hence they correspond either to the same vertex of C2 or to the 
two ends of a 1-cell of C2 (Cf . § 14). In case K is two-dimensional 
it follows similarly that any three vertices of K incident with the 
same 2-cell of K correspond to one or more vertices of a single 
2-cell of C2. 

41. Let the 0-cells, 1-cells and 2-cens of C2 be denoted by 
ci°, 02°, ■■■, cj; CiS c^, ■■-, c„/; and ciS C2^ ■ ■ •, c^^ respec- 
tively; and those of K by fci", ^2°, • • •, k^^; W, h^^, • • •, k^^; 
k-^, k^, • ■ • , k^^ respectively. Having fixed on a correspondence 
A between the vertices of K and those of C2, let each 0-cell ki' be 
joined by a straight 1-cell h^ to the corresponding vertex of C2 
in case Aii" does not coincide with its correspondent; and if k^ 
does coincide with its correspondent let it be joined to its cor- 
respondent by a singular 1-cell h}^ coinciding with it. 

The two ends of a 1-cell k}- are thus joined by two 1-cells &/ 
and 6fc^ either^ to the same vertex of C2 or to the two ends of a 
1-cell Cp' of C2. In the first case k^, &/ and h^ are the 1-cells 
of a 1-circuit and in the second case k^-, bj^, h^^ and Cp^ are the 
1-cells of a 1-circuit. In_either case the 1-circuit is contained 
in a single triangle star of C2 and therefore by § 36 bounds a 2-cell 
hi^ on C2. Thus each 1-cell k^- of K determines a 2-cell h^. The 
complex composed of the 2-cells h,^ and their boundaries is 
called £2- 

42. The incidence relations between the 1-cells 6/ and the 

* This is essentially the same as requiring (with Alexander, in the paper 
cited in our preface) that each vertex of K shall correspond to the nearest 
vertex of d, or to one of the nearest if there are more than one. 
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2-celIs h? of Bi are the same as the incidence relations between 
the 0-cells and 1-cells of K. Hence, in particular, if Z is a 
l-circuit or set of 1-circuits, Ki, the sum (mod. 2) of the boun- 
daries of the 2-cells h^ contains none of the 1-cells 6y^ Hence 
the boundary of B^ can consist only of cells of K^_ and of C2. 
Hence the boundary of B^ is either Ki alone or K\ and a set of 
1-circuits composed of cells of C2. Let the latter set of 1-circuits 
be denoted by Ki'. 

Hence we have the congruence, 

(2) B2 = Ki + Ki' (mod. 2) 

in which Ki is either zero or a set of 1-circuits composed of 
cells of C2. From this there follows the homology 

(1) Ki ~ Ki' (mod. 2) 

which we have been seeking. 

43. If Ki is zero the question as to whether Ki satisfies a 
homology 

(3) Zi ~ (mod. 2) 

is answered in the affirmative. In any other case, since Ki is 
composed of cells of C2 it is represented by a symbol (xi, x^, 
• • ■, Xai). If this symbol is linearly dependent on the columns 
of the matrix H2 for C2, 

Ki' ~ (mod. 2) 

according to § 28. Moreover Ki cannot bound a complex com- 
posed of cells of C2 unless its symbol (xi, X2, • • • , a;.,) is linearly 
dependent on the columns of H2. If, therefore, we can prove 
that Ki cannot bound any complex on C2 unless it bounds one 
composed of cells of C2, it will follow that (3) is satisfied if and 
only if (xi, X2, • • •, x^,) is linearly dependent on the columns of 
H2. This we proceed to do, thus completing the solution of the 
problem stated in § 35. 

44. Let us return to the notations of §§ 40 and 41 and suppose 
that X is a two-dimensional complex K2. JThe three 1-cells fci\ 
ifc/, ki^ of K2 incident with a 2-cell ^/ of K2 have been seen to 
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determine three 2-cells hi, &/, hf. These 2-cells are incident 
by pairs with the 1-cells joining the three vertices of kp^ to thejr 
correspondents under the correspondence A. The vertices of C2 
to which the vertices of kp correspond are either the three ver- 
tices of a 2-cell c^ of d or the two ends of a 1-celI of C2 or a 
single O-cell of C2. In the first case the 2-celIs, kp^, bi^, b/, b^ 
and c^ are the 2-celIs of a sphere; in the second and third cases 
the 2-cells k^, hi, 6/, and hf are the 2-cells of a sphere. Let the 
sphere which is thus in every case determined by k^ be denoted 
by S2^ 

A 2-cell hi is in an odd number of these spheres if and only if 
it is incident with a 1-cell ki of the boundary of K2. Hence the 
result of adding the spheres §2" to K2 (mod. 2) is either zero or a 
complex K2 the 2-celIs of which are either 2-cells of Ci or 2-cells 
hi determined by the 1-cells of the boundary of K^. In particu- 
lar, if Ki is a 2-circuit, either Ki is the sum (mod. 2) of the 
spheres 52^" or Ki! is composed entirely of cells of C2. 

45. If K2 has a boundary, so that 

(4) /?2 = Ki (mod. 2), 

the result of the last section is that by adding a number of 
congruences, 

(5) S2' = (mod. 2), 

to (4) we obtain a congruence, 

(6) K2' = Ki (mod. 2), 

such that all 2-cells of K2' are either 2-cells of C2 or 2-cells hi 
determined by the boundary Ki of K2'. The complex B2" com- 
posed of the latter 2-cells and their boundaries is such that 

(7) B2" = Ki + Ki" (mod. 2) 

where Ki" is composed of 0-cells and 1-cells of C2. On adding 
(6) and (7) we obtain a congruence 

(8) K2' + B2"^Ki" (mod. 2) 

in which the left-hand member represents a complex composed 
only of cells of C2. 
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46. It is now easy to obtain the result required at the end of 
§ 43, namely that if a set of 1-circuits Ki is composed of cells 
of Ca, then 

Ki' ~ (mod. 2) 

implies that Ki is the boundary of a complex composed of cells 
of Ca. Let Ki be replaced by a set of 1-circuits Ki which covers 
it just once (§ 9, Chap. I). Then Ki ~ (mod. 2) implies 
Ki ~ (mod. 2) and this implies the congruence (4) of the last 
section. But Ki" as constructed in the last section is identical 
with Ki'. Hence (8) states that Ki is the boundary of a complex 
composed of cells of C2. 

Invariance of Ri 

47. An immediate corollary of what has just been proved is 
that the 1-circuits Ci\ Cl^_• • •, Ci^'-' of a complete set (§ 29) of 
non-bounding 1-circuits of C2 are not connected by any homology 
of the form 

(1) Ci'' + (7i'» + h d" ~ (mod. 2) 

in which the superscripts are integers less than Ri. Moreover 
if Ki is any 1-circuit on C2 it satisfies a homology of the form 

(2) Ki ~ Ci^'' + Ci^' + h Ci^> (mod. 2) 

in which the terms of the right-hand member represent 1-circuits 
of the complete set. For by § 42 

(3) Ki ~ Ki' (mod. 2) 

in which Ki is zero or a set of 1-circuits composed of cells of C2, 
and by § 29 Ki is homologous to a combination of 1-circuits of 
the complete set. 

48. But if Ki^, K^, ■ ■ ■ , Kx' is any set of 1-circuits such that 
(1) any 1-circuit is homologous to a linear combination of them 
and (2) there is no homology relating them, it is easily proved 
that iV = i?i — 1. For by the properties of the' 1-circuits 
CiS Ci^ • • •, Ci-^'"', there are iV homologies like (2), 

(4) Kx^ ~ (7i^' + Ci" + • • • + C^?' (mod. 2), 
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one for each value of j from 1 to iV. li N > Ri— 1 the right- 
hand members of (4) must satisfy a homology because there are 
only Ri — 1 Ci^'s. But this is contrary to the property (2) of 
the iiLi''s. Hence N > Ri — 1 is impossible. In like manner, 
inverting the roles of the Ki^'s and the Ci^'s, it follows that 
iJi — 1 > iV is impossible. Hence N = Ri —■ 1. 

Any homeomorphism of C2 obviously transforms a set of 
l-circuits i^i^ Ki^, • • ■, Ki^ satisfying the conditions (1) and (2) 
into a set of l-circuits satisfying the same conditions. Since 
N = Ri — 1 ior every such set of l-circuits, it follows that Ri is 
an Analysis Situs invariant of the complex d. 

49. It was proved in § 16 that the expression in the right-hand 
member of 

Ri — 1 = ai — pi — p2 

is the same for C2 as for C2. Now let C2 be subdivided into any 
set of cells which form a non-singular complex K2 on C2, and 
let K2 be a regular subdivision of Ki. The complex K2 can 
replace d in the discussion above and hence K2 has the same 
connectivity, Ri, as C2. Hence K2 and C2 have the same con- 
nectivity. In other words any two complexes have the same 
connectivity if they are identical as sets of points and the cells 
of each are non-singular on the other. 

It should perhaps be remarked that the relation between K2 
and C2 may be quite complex in spite of the fact that each cell 
of Ki is non-singular on C2 and vice versa. For any 1-cell of K2 
may intersect any number of 1-cells of C2 in an infinite set of 
points, and any 2-cell of K2 may have an infinite set of regions in 
common with any 2-cell of C2. 

Invariance of the 2-circuit. 

50. If K2 and C2 are related as described in the last section, 
K2 is a 2-circuit if and only if C2 is a 2-circuit. Since the relation 
between C2 and K2 is reciprocal this theorem will be established 
if we prove that if K2 is a 2-circuit then C2 is one. Also it is 
evident that C2 or K2 is a 2-circuit if and only if a regular sub- 
division of it is a 2-circuit. Hence we replace C2 by its reg- 
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ular subdivision d as in § 40 and construct the spheres ^2" 
as in § 44. By § 44 the result of adding the spheres 82^ to K2 
(mod. 2) is either zero or a 2-circuit composed of cells of C2. 
If it were zero the 2-circuit K2 would be the sum (mod. 2) of 
the spheres S2'. But this is impossible, as shown by the following 
theorem. 

51. There is no set of 2-circuits K^^ on a 2-circuit d such that 
(1) for each 2-circuit Ki^ there is a 2-cell of C2 on which there is no 
point of K%^ and (2) the sum (mod. 2) of the 2-circuits Ki^ is C2. 

To prove this theorem, we suppose that there is a set of 
2-circuits K^'' having the property (1). We let these 2-circuits 
take the place of X in § 40, make the regular subdivision of d 
into d and X2' into K^^, construct a correspondence A and 
obtain a set of spheres 52^ (which, of course, must not be con- 
fused with those in § 50) . When the spheres having 2-cells in 
common with one of the 2-circuits i^2^ are added to this iCg* the 
result is either zero or a non-singular 2-circuit composed of cells 
of C2. But since d is a 2-circuit the only 2-circuit composed of 
its cells is d itself. Since there is one 2-cell of d which contains 
no point of Ki^ it follows that the sum of K^^ and the spheres 
82^ determined by its 2-cells is zero. 

Obviously if each of two 2-circuits is such that the sum (mod. 2) 
of it and the spheres 52*' determined by its 2-cells is zero the same 
is true of the sum (mod. 2) of the two 2-circuits. Hence the 
sum of all the 2-circuits Z2'' has this property. On the other 
hand the 2-circuit C2 is such that the sum of the spheres 52" 
determined by its 2-cells is C2 itself. Hence the 2-circuits ^2' 
do not have the property (2^. 

52. Letting the 2-circuit K2 and the spheres 82^ of § 50 take 
the place of the 2-circuit C2 and the_ 2-circuits Ki^ of §51 it 
follows from the theorem of § 51 that K2 is not the sum (mod. 2) 
of the spheres 52*". Hence the sum (mod._2) of K2 and the 
spheres 82^ is a 2-circuit composed of cells of C2. If this 2-circuit 
is C2 itself the theorem of § 50 is verified. If not, let this 2- 
circuit be denoted by d', let c/ be one of the 2-celIs of C2 which 
is not on C2', and let K2 be regularly subdivided into a complex 
K2' which has at least one 2-cell, which is interior to c/. 
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The complex C2' is composed of non-singular cells on Ki' and 
hence C2' and K2 can replace A'2 and Ci respectively in the con- 
struction used in § 50 for the spheres 81^. Thus a set of spheres 
can be found which when added to a regular subdivision of d' 
give a 2-circuit d" composed of cells of a regular subdivision 
of K2. But as Ki and its regular subdivisions are 2-circuits, 
d" must be identical with the regular subdivision of Ki'. This 
is not possible unless there is a point of C2 on each 2-cell of K^'. 
But this implies that there is a point of C2' on c/, contrary to 
the hypothesis that c/ is not a cell of C2'. Hence d' coincides 
with d, and the proof of the theorem of § 50 is complete. 

53. It is an obvious corollary of this theorem that the property 
of a two-dimensional complex, of being a 2-circuit, is an Analysis 
Situs invariant. For if d and G2 are two complexes which are 
homeomorphic, the homeomorphism defines a non-singular com- 
plex Ki on C2 such that each cell of K2 is the image of a cell of Gi- 
By definition, Ki is a 2-circuit if and only if G2 is a 2-circuit, and 
by the theorem of § 50 K2 is a 2-circuit if and only if C2 is a 2- 
circuit. 

It is an obvious corollary of this result that the property of a 
complex, that it defines a manifold, is also an Analysis Situs 
invariant. In other words, any complex into which a manifold 
can be subdivided, satisfies the conditions laid down in § 19. 

Matrices of Orientation. 

54. Let us now convert the 1-dimensional complex composed 
of the 0-cells and 1-cells of C-i into an oriented one-dimensional 
complex in the fashion described in §§ 33 to 40 of Chap. I. 
The oriented 0-cells are 



the 1-cells are 



^.0 ... 



fflS 0'2\ •••, 0-a„\ 



and the relations between them are given by the matrices Eo, Ei 
satisfying the relation 

Eo'Ei = 0. 
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Each of the columns of Ha is the symbol for a 1 -circuit which, 
according to § 35, Chap. 1, determines two oriented 1-circuits. 
The symbol for either of these oriented 1-circuits may be obtained 
from the corresponding column of H2 by changing some of the 
I's to — I's. Hence by changing some of the I's in H2 to — I's 
there is determined a matrix 



£j2 



(i = 1, 2, •• ^ai; j = 1,2, ■ ■■, a^) 



each column of which represents an oriented 1 -circuit and is 
therefore a solution of the equations (Ei), § 42, Chap. 1. Hence 



As an example, the matrix E2 for the tetrahedron in fig. 1, 
page 3, is (cf . H2 in § 4) 




E2 = - 1 1 

-1 
-1 
-1 

A further example is furnished by the projective plane, for 
which (cf. §§ 22, 23) 
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natri 


•E2 — 

X E2 


0. 
for 
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-1 
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-1 


1 


1 
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1 











1 



Ei= 



-1 





1 
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1 








-1 


-1 








-1 
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-1 
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-1 


1 









E2 — 



1 


1 


1 


-1 


1 








1 


1 








1 



Note that the rank of E2 for the tetrahedron is 3, or a2 — 1, 
and for the projective plane is 3, or a^. 

55. Let us denote the ranks of Eo, Ei, E2 by ro, ri, Vi respectively. 
We have seen that 

ro = -Ro = po 

ri = Pi 

and that in case d is a 2-circuit, 

po = ao — 1 
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It is impossible that ra should be less than 02 — 1 because this 
would imply that at least two of the columns of E2 were expressible 
linearly in terms of the others and hence on reducing modulo 2, 
that the same statement was true of the columns of H2, contrary 
to § 30. Hence there remain two possibilities 

ri = ai — 1 
and 

Ti = 02 

for any d which is a 2-circuit. The examples in the last section 
show that both possibilities can be realized. 

56. A 2-circuit C'2 such that r-i = a^ — 1 has the property 
that the boundaries of its 2-cells can be converted into oriented 
1-circuits in such a way that their sum is zero. For the columns 
of El represent a set of oriented 1-circuits, one bounding each 
2-ceIl, and since 7-2 = 0:2 — 1 they are subject to one linear 
relation, 
(1) &1C1+ &2C2+ h 6.,c„, =0 

in which the c's represent the columns of E2 and the 6's are 
positive or negative integers or zero. When reduced modulo 2 
this relation must state that the sum of the columns of H2 is zero. 
Hence the relation must involve all columns of E2. In case Ci 
defines a manifold each l-cell is incident with two and only two 
2-cells. Hence if an oriented l-cell o-,-^ is to cancel out, the two 
oriented 1-circuits formed from the boundaries of the 2-cells 
incident with ai^ must appear in (1) with numerically equal 
coefficients. It follows that the coefficients of (1) are numerically 
equal and therefore that by removing a common factor (1) can 
be reduced to a form in which &i = ± 1. 

Hence by multiplying some of the columns by — 1, E2 can 
be reduced to a form in which the sum of the columns is zero. 
The columns of E2 then represent a set of oriented 1-circuits 
such that if o-^ is any oriented l-cell formed from a l-cell of C2, 
one of these 1-circuits contains <j^ and another one contains — a^. 

It is obvious in view of § 34 that this result applies to all 
2-circuits and not merely to those defining manifolds. 
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Orientable Complexes 

57. The theorem of the last section is equivalent to the state- 
ment that if ra = Q!2 — 1 for a 2-circuit C2 the boundaries of the 
2-cells of C2 can be converted into oriented 1-circuits in such a 
way that their sum is zero. If ra = 0:2 the boundaries of the 
2-cells evidently cannot be thus oriented. In the first case 
C2 is said to be two-sided or orientable and in the second case to 
be one-sided or non-orientable. A manifold is said to be orientable 
or non-orientable according as the complex defining it is or is not 
orientable. This extension of the term is justified by the the- 
orems of §§ 58-60 below according to which the complexes 
defining a given manifold ilf 2 are all orientable or all non-orient- 
able. 

This definition is equivalent to the one given in 1865 by A. F. 
Mobius, Ueber die Bestimmung des Inhaltes eines Polyeders, 
Werke, Vol. 2, p. 475; see also p. 519. The term "orientable" 
was suggested by J. W. Alexander as preferable to "two-sided" 
because the latter term connotes the separation of a three- 
dimensional manifold into two parts, the two "sides," by the 
two-dimensional manifold, whereas the property which we are 
dealing with is an internal property of the two-dimensional 
manifold.* 

The intuitional significance of orientableness is perhaps best 
grasped by experiments with the well-known Mobius paper 
strip described in the article referred to above. These experi- 
ments can also be used to verify the theorems on deformation 
and on the indicatrix in Chap. V. 

58. Suppose that a 2-cell at^ of a complex C2, the cells of which 

have been oriented in the manner described above, is separated 

into two 2-cells by a 1-ceIl a^. The two new 2-cells are bounded 

* On the relation between orientableness and two-sidedness, see E. Steinitz, 
Sitzungsberichte der Berliner Math. Ges., Vol. 7 (1908), p. 35; and D. Konig, 
Archiv. der Math. u. Phys., 3d Ser., Vol. 19 (1912), p. 214. The term ori- 
entable (orientierbar) has also been used by H. Tietze in an article in the 
Jahresbericht der Deutschen Math. Ver., Vol. 29 (1920), p. 95, which came to 
my attention while these lectures were in proof-sheets. This article contains a 
general discussion of orientability covering a number of the questions referred 
to in the beginning of Chap. V below, and also a useful collection of references. 
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by two 1-circuits which have a^ in common. It is easily seen 
that if (T^ is either of the oriented 1-cells formed from a^, two 
oriented l-circuits can be formed from the boundaries of the two 
new 2-ceIls in such a way that one of them contains o-^ and the 
other contains — cr^. Hence the sum of these oriented l-circuits 
is one of the two oriented l-circuits which can be formed from 
the boundary of at^. 

The complex d is converted into a new complex C2' by intro- 
ducing the new 1-cell a^ and subdividing ai^. The matrix E2 of 
C2' has one row and one column more than the matrix E2 of C2, 
and by the paragraph above can be converted into the matrix E2 
for C2 by adding the two columns corresponding to the two new 
2-cells and striking out the row corresponding to a'-. These 
operations evidently reduce the rank by 1. Hence the rank of 
E2 for C2' is equal to the number of 2-cells of C2' if and only if the 
rank of E2 for C2 is equal to the number of 2-cells of C2. 

Since a regular subdivision of C2 can be effected by the two 
operations of introducing new 0-cells on the 1-cells of d and 
separating the 2-cells into new 2-cells by 1-cells, it follows from 
the theorem just proved that any regular subdivision of C2 is 
such that 

r2 = q;2 — 1 

if and only if C2 has this property. 

59. If C2 is a 2-circuit and G2 is any 2-circuit homeomorphic 
with C2, let K2 be the 2-circuit on C2 whose cells are respectively 
homeomorphic with the cells of G2. As in § 50 d and K2 may 
be regularly subdivided into C2 and K2 and a set of spheres 82" 
constructed such that the sum (mod. 2) of K2 and the 2-circuits 
defining these spheres is C2. For each 2-cell k,? of K2 there is 
one and only one sphere ^2" which has kp^ as one of its -cells. 

If K2 is such that r2 = 0:2 — 1, K2 has the same property, 
that is to say, the boundaries of its 2-cells can be so oriented that 
the sum of the oriented l-circuits thus formed is zero. Each of 
the spheres »S2'' obviously has this property also. The set of 
oriented l-circuits which can be formed from the boundaries of 
the 2-cells of K2 and of the spheres 82^ is therefore subject to one 
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linear relation involving the oriented 1-circuits of K^ and one 
analogous linear relation for each of the spheres 52". Since each 
82" has just one 2-cell in common with K2, the linear relations 
corresponding to the spheres 82" can be multiplied by ± 1 and 
added to the linear relation corresponding to K2 in such a way 
that all terms involving oriented 1-circuits of K2 cancel out, thus 
giving a linear relation, R, among oriented 1-circuits bounding 
2-cells of the spheres 82^ which does not involve any oriented 
1 -circuit bounding a 2-cell of K^. 

Among the 2-cells of the spheres 82^ are the 2-cells 6/ each 
determined as explained in § 41 by a 1-cell ki^ of i^2- Each such 
2-cell is in two and only two spheres 82" and since the two 
oriented circuits bounding 2-cells of K2 which are incident with ki^ 
were cancelled out in forming R, the oriented l-circuit formed 
from the boundary of bi^ is also cancelled out. Hence R contains 
none of the oriented 1-circuits formed from the boundaries of the 
2-cells bi^. Hence R can only contain oriented 1-circuits formed 
from the boundaries of 2-cells of C2. It must contain some of 
these, for otherwise each 2-cell of C2 would be in an even number 
of spheres 52^ and hence the sum (mod. 2) of these spheres 
82" and the complex K2 would be zero contrary to § 51. 

Hence the set of oriented 1-circuits formed from the boundaries 
of the 2-cells of C2 is subject to one linear condition. Hence by 
§ 55 r2 = a2 — 1 for C2. Hence by § 58 r2 = a2 — 1 for C2. 

60. The theorem of § 53 was that if C2 is a 2-circuit any 
complex homeomorphic with C2 is a 2-circuit. The theorem of 
the last section adds to this result the theorem that if C2 is 
orientable so is also any complex homeomorphic with C2. It 
follows that if one of the complexes into which a manifold can 
be decomposed is orientable so are all the complexes into which 
it can be decomposed. Thus the property of orientability or non- 
orientability is a property of a manifold and is invariant under 
the group of homeomorphisms. 

As a corollary of this it follows that any complex defining a 
sphere is orientable. The same follows for any sphere with p 
handles on observing that the particular complexes used in 
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defining these manifolds are orientable. In like manner, the 
manifolds defined in § 26 are hon-orientable. 

Normal Forms for Manifolds 

61. It has now been proved that any two homeomorphic 
manifolds are both orientable or both one-sided, and have the 
same connectivity. Conversely it can be proved that if two 
closed manifolds are both orientable (or both one-sided) and have 
the same connectivity they are homeomorphic. In other words, Ri 
and the orientableness of a closed manifold characterize it com- 
pletely from the point of view of Analysis Situs. 

62. By way of establishing this theorem we shall outline a 
method of reducing any manifold to a normal form. This 
reduction is related to that given in § 31, Chap. I for the matrix 
Hi. It was there found that there are two matrices Ao and Bi 
such that 

Ao-'-Hi -51 = Hi* 

where Hi* is a matrix of unitary type. 

In the case of a single manifold, which we are now considering, 
Ro = I and 

fx = ai — pi = Ri — 1 + p2. 

The matrix Bi is such that its first pi columns are the symbols for 
the 1-cells of a tree, Ti, and its last ai — pi columns are the sym- 
bols for a complete set of 1-circuits CiS Ci^ •■-, Ci". The 
1-cells not in the tree Ti were denoted (§ 26, Chap. 1) by a^^ 
(P — h' ht • ■ ■ > Jk) and are such that the circuits Ci^, C^, • • • , 
Ci" could be formed by adjoining a,^, aj^, • • • successively to Ti. 
By reference to § 27, Chap. 1 it is clear that C/ may be taken 
to be a bounding circuit and ayj to be a 1-cell of C^^. Similarly, 
if p2 >. 2, C-^ may be taken as bounding; and by repeating the 
argument it is found that a^^ (p = ji, ji, • • ■ , j^,) may be chosen 
so that Ci\ Ci', • • • , Ci'j are all bounding circuits. The remain- 
ing circuits Ci''2+S • • •, Ci" are necessarily non-bounding since 
the number of bounding circuits in a complete set is p^. 

63. The tree Ti and the Ri— I 1-cells fflp^ (p = jp^+i • • •, j^^) 
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constitute a one-dimensional complex Ui which is such that none 
of its circuits or sets of circuits bounds. For suppose that it 
contained a set of bounding circuits Ki. This would mean 

(1) -S:i = Z brCi' (mod. 2) 

r = P2+ 1 

But since Ki is bounding it is linearly dependent on Ci^, • • • , C^ 
i.e. 

(2) Xi = I; brCi^ (mod. 2) 

r= 1 

Combining (1) and (2) we should have a linear relation among the 
circuits C/ (r = 1, 2, • • -, fx) contrary to hypothesis. 

64. Since the points on C2 constitute a manifold M2, 
P2 = <X2 — 1. Hence the number of 1-cells in the complex Ui is 
ai — a2 + 1 = ao + ^1 — 2 and the number of 1-cells not in Ui 
is aa — 1. Any of the 1-cells not in Ui is incident with two of the 
2-cells tti^ and with them, by § 9, constitutes a 2-cell, 62^. The 
boundary of this 2-ceIl may be singular because pairs of its edges 
may coincide with 1-cells of C^- But if 02 > 2, 62^ must have 
on its boundary at least one of the 1-cells not in Ui and this 
1-cell must be incident with another of the 2-cells at^; for other- 
wise 62^ and its boundary would be either a 2-circuit or a complex 
bounded by l-circuits of Ui. The 2-cell bi^, this 1-celI of its 
boundary, and the 2-cell a/ incident with this 1-cell constitute a 
2-cell 63^ which may be treated in the same manner as bi^. The 
process may be continued until we arrive at a 2-cell b^^ which is 
made up of all the 2-cells ai^ (i = 1, 2, ■ • • , a^) and of 0:2 — 1 
1-cells. Each of the latter is a 1-cell not in Ui. Hence the 
remaining 1-cells of C2 are all in Ui. Hence the boundary of ba^^ 
contains 2(ao + Ri — 2) 1-cells which coincide by pairs with the 
1-celIs of Ui. 

65. The result of the last section may be stated in the following 
form : Any closed manifold M 2 can be set into continuous corre- 
spondence with the points of a convex polygon of 2(ao + jRi — 2) 
edges in a Euclidean plane in such a way that (1) each interior 
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point of the polygon corresponds to and is the correspondent of 
one point of the manifold; (2) each interior point of an edge of 
the polygon determines an interior point of another edge such 
that these two points of the polygon correspond to one point of 
the manifold, and this point of the manifold corresponds only 
to these two points of the polygon; (3) each vertex of the polygon 
determines a set of vertices of the polygon all of which correspond 
to a single point of the manifold, and this point of the manifold 
corresponds to these vertices and these only. 

66. By a series of transformations on this polygon which 
involve cutting it by 1-cells running from one vertex to another 
and piecing it together along corresponding edges, it can be 
changed into a polygon of 2 (Ri — 1) sides all of whose vertices 
correspond to a single 0-cell of M2. This polygon in turn can 
be transformed into one of three normal forms. If the polygon 
reduces to the first of these forms the manifold is a sphere with 
p handles; if the polygon takes the second form, the manifold is 
a one-sided manifold of the first kind; and if the polygon takes 
the third form, the manifold is a one-sided manifold of the second 
kind. Thus, every closed manifold if 2 is of one .of the three types 
described in §§ 25 and 26. 

A proof of this theorem which follows the line of argument 
outlined above is to be found in a paper by H. R. Brahana 
which is to be published in the Annals of Mathematics, Vol. 23. 



CHAPTER III 

COMPLEXES AND MANIFOLDS OF N DIMENSIONS 
Fundamental Definitions 

1. In a Euclidean three-space, four non-coplanar points to- 
gether with the one- and two-dimensional simplexes (§ 1, Chap. I 
and § 1, Chap. II) of which they are vertices constitute the boun- 
dary of a finite region, called a three-dimensional simplex or 
tetrahedral region, of which the four given points are called the 
vertices. The points of the boundary are not regarded as points 
of the simplex. 

A set of n + 1 points, no n of which are in the same {n — !)• 
space, together with the one-, two-, •••, {n — 1) -dimensional 
simplexes of which they are vertices constitute the boundary of 
a finite region in the w-space containing the n-\- 1 points. This 
region is called an n-dimensional simplex and the ?i + 1 given 
points are called its vertices. The points of the boundary are 
not regarded as points of the simplex. 

Consider any set of objects in (1-1) correspondence with the 
points of an n-dimensional simplex (n > 0) and its boundary. 
The objects corresponding to the points of the simplex constitute 
what is called an n-dimensional cell or n-cell, and those corre- 
sponding to the boundary of the simplex what is called the 
boundary of the cell. 

The remarks of § 2, Chap. I are now to be applied without 
change to the n-dimensional case. 

2. An n-dimensional complex is defined by the following 
recursive statements: 

An n-dimensional complex Cn consists of an (n — 1) -dimen- 
sional complex Cn-i together with a number, «„, of n-cells whose 
boundaries are circuits of C„-i, such that no n-cell has a point in 
common with another n-cell or with C„_i and such that each 
(,j _ l)-cell of Cn-i is on the boundary of at least one n-cell. 
6 73 
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The order relations of the points of the boundary of each n-cel\ 
coincide with the order relations among these points regarded 
as belonging to the (n — l)-dimensional circuit.* The (n — k)- 
cells {k = 1, 2, ■ ■ ■, n) on the boundary of an n-cell of C„ are 
said to be incident with it and it is said to be incident with them. 
An n-dimensional circuit or n-circuit or generalized ji-dimen- 
sional polyhedron is an n-dimensional complex C„ such that 
(1) each (n — l)-cell of C„ is incident with an even number of 
n-cells and (2) no subset of the cells which constitute C„ satisfies 

(1). 

The definition of homeomorphism and the remarks in § 3, 
Chap. II generalize directly to n dimensions. In particular, 
any theorem about an n-dimensional complex which remains valid 
if the complex is subjected to any (1-1) continuous transformation 
is a theorem of Analysis Situs. 

An arbitrary subset of the cells of an n-dimensional complex 
is sometimes referred to as a generalized n-dimensional complex, 
provided it contains at least one n-cell. 

3. The definition of a singular or non-singular generalized 
complex Ck on a complex C„ is a direct generalization of that 
given in § 33, Chap. II. It is obtained from the definition in 
Chap. II by substituting Ck for C, Cn for d and making corre- 
sponding substitutions wherever the dimensionality of cells or 
complexes is mentioned. The number k may be greater than, 
equal to, or less than n. 

It is important to notice that in the fundamental definitions 
in the two sections above all the cells and the circuits bounding 
them are non-singular. This insures that the representation by 
matrices given below shall be unique. It does not, however, 

* This statement can also be put in the following form : Suppose that an 
i-ceU a'' appears on the boundaries of two (i + fc)-cells, 01'+* and Oz*'*'*. Then 
ai'+* and 02'+*' and their boundaries are, by definition, in (1-1) correspondences 
Ti and T2 with two {i + A:)-dimensional simplexes, h and c and their boun- 
daries. In the correspondence Ti a' corresponds to an i-dimensional cell 6* 
of the boundary of 6 while in the correspondence T2 it corresponds to an i- 
dimensional cell c' of the boundary of c. The resultant of the correspondences- 
effected by T,~' and T'2 on ¥ and o' respectively is a correspondence in which 
6' corresponds to c'. This correspondence must be continuous. 
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exclude the possibility of extending the use of the matrices to 
cases where, as in § 32, Chap. II, the cells have singular boun- 
daries. But in proving our general theorems we stick to the 
case of non-singular cells with non-singular boundaries. 

Matrices of Incidence 

4. Let ak (k = 0, 1, • • ■, n) denote the number of ^-cells in a 
complex Cn- The A;-cells themselves may be denoted by ai*, a-i', 
■ ■ ■ , aaj'. The incidence relations between the (k — 1) -cells- 
ai? d the A;-cells are represented by a matrix 

|h,/|| = H, {k= 1,2, ■■■,n) 

in which rjij'' = 1 if a/~^ is incident with a/ and 7?i/ = if at'^^ 
is not incident with Uj''. The matrix Hs has ak-i rows and ak 
columns. 

An n-dimensional complex is completely described by the 
set of matrices. 

Hi, H2, • • ■, H„, 

for, as can be shown by an obvious argument (cf. § 6, Chap. II) 
any two complexes having the same set of matrices are in (1-1) 
continuous correspondence. 

The elements of the matrices are combined as integers reduced 
modulo 2, just as in Chap. I. The ranks of the matrices are 
denoted by pi, P2, ••■, Pn respectively. 

By the general theory of such matrices, there exists for each 
Ht a pair of square matrices Ak-i, Bk, of a^-i and a* rows respec- 
tively, each having its determinant equal to 1, such that 

Ak-i~^-iik'Bk = Hft , 

where H4* is a matrix of ak-i rows and a 4 columns in which the 
first pk elements of the main diagonal are unity and all the rest 
of the elements are zero. Thus the theory of the w-dimensional 
complex will involve the matrices Hi, Ai-i, Bi, R*, (i = 1, 2, 

5. Special cases to illustrate the incidence matrices are easily 
constructed. For example the matrices for a complex obtained 
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by subdividing a projective 3-space into cells are given in Chap. 
IX, Vol. II of the Veblen and Young Projective Geometry. 
The following definition gives another example. 

By an n-dimensional sphere or a simple closed manifold of n dim- 
ensions is meant the set of points on a complex whose matrices 
of incidence are 



Hi — H2 — • • • — Hn — 



1 1 
1 1 



The n-dimensional sphere is easily seen to be homeomorphic with 
the boundary of an (n + l)-cell. Since it has two 0-cells, two 
1-cells, ■ ■ ■ , two n-cells, its characteristic, 

ao — «! + aa — ••• + (— !)"««, 

is if 71 is odd and 2 if ?i is even. 

6. Any set of the A;-cens, a/, 02*, • • • . ao^^ and also the k- 
dimensional complex consisting of a set of fc-cells and their 
boundaries, may be denoted by a symbol {xi, Xi, ■ • • , Xa,), in 
which Xi = 1 if aj* is in the set and Xi = if a/ is not in the set. 

These symbols can be added (mod. 2) by precisely the rule 
given in §§ 14 and 15, Chap. I, for the 0- and 1-dimensional cases. 
Corresponding to this we have a rule for the addition of two 
fc-dimensional complexes consisting each of a set of fc-cells and 
their boundaries. The sum, modulo 2, of two Ji-dimensional 
complexes C„' and C„" which have a certain number (which 
may be zero) of n-cells in common and have no other common 
elements except the boundaries of these n-cells is the complex 
determined by the set of all ifc-cells in C„' or C„" but not in both 
Cn and Cn"; it is denoted by C„' + C„" (mod. 2). It has the 
obvious property that if C„' and Cn" are n-circuits, C„' + C„" 
(mod. 2) is also an n-circuit or a set of n-circuits. 

7. The boundary of a A;-dimensional complex Ck is the {k — 1)- 
dimensional complex consisting of the (k — l)-cells of the complex 
C'n which are incident each with an odd number of fc-cells of Ck, 
and the boundaries of these (k — l)-cells. Thus a ^-dimensional 
complex is a /c-circuit if and only if it has no boundary. 
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By precisely the same reasoning as that used in the 0- and 1- 
dimensional cases (cf. § 28, Chap. II) the boundary of a C^ is a 
{k — 1) -dimensional circuit or a set of (k — 1) -dimensional 
circuits having at most a (fc — 2)-dimensional complex in common. 
From this reasoning it also follows that every bounding {k — 1)- 
circuit is a sum (mod. 2) of a set of {k — 1) -circuits which 
bound fc-cells, i.e., which are represented by columns of Ht. 
Hence all bounding {k — l)-circuits are linearly expressible in 
terms of those corresponding to a linearly independent set of 
Pk columns of Hj;, where p^ is the rank of H*. 

8. As in the 0-, 1-, and 2-dimensional cases (cf. § 24, Chap. 1), 

rjii^a;! + ■t]i'^Xi + • • • + ViaJ'Xa, 

is 1 or according as there are an odd or an even number of A;-cells 
incident with the (k — l)-cell ai*~^. Hence if 



(1) 



H, 



Xl 




2/1 


X2 


= 


2/2 


Xa, 




2/«»-i 



(2/1) 2/2) • • •) 2/as-i) represents the boundary of (xi, x^, ■ • ■ , XaJ. 
As a corollary it follows that the A;-circuits are the solutions of 
the equations 

(Hi) E Vij^^i =0 {i= 1,2, ■■■, ak-i) 

j=i 

Since the columns of the matrix H* represent {k — 1) -circuits they 

represent solutions of the equations 



(H^i) 
and hence 

(2) 



£77i/"'a;y=0 ii= 1,2, ■■■, ak-i) 
Hife_i-H;t = {k= 1,2, ■■■,^). 



The Connectivities Rj 
9. If pk denotes the rank of Rk (mod. 2) the number of solu- 
tions of the linear homogeneous equations (Ht) in a complete 
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set is Uk — Pit (cf. § 25, Chap. I). Aefcording to § 8, the columns 
of Hfc+i are solutions of the equations (Hi) and hence p^+i 
these columns can enter in a complete set of solutions of (HjJ. 

Let Rh— 1 be the smallest number of non-bounding A;-circuits 
which it is necessary to adjoin to a set of p t+i linearly independent 
bounding A-circuits in order to have a set of ^-circuits on which 
all others are linearly dependent. 

Then for an re-dimensional complex C„ the number of solutions 
of (Hi) in a complete set is p^+j -\- Rk— 1 if < fc < n. Hence 

otk — Pk = Pk+i + Rk— I (0 < k < n) 
and 

an — Pn = Rn — 1- 

By § 20, Chap. I 

«o — Pi = Ro- 
Hence we have the series of equations 

Ro — 1 = ao — pi — 1, 
Ri — 1 = ai — pi — p2, 

Ri — 1 = a2 — P2 — P3, 

(1) 

Rn-l — 1 = (Xn-l — -Pn-l — Pn, 
-■ Rn — 1 = «„ — Pn. 

On multiplying these equations alternately by + 1 and — 1 
and adding we obtain 

(2) i: (- lYai =l+±(- iy(R, - 1). 

»=o j=0 

In case the complex C„ is an re-circuit, /io = 1, -R„ = 2 and 
(2) becomes 

(3) ± (- i)*a, = 1 + (- 1)™ 4- x: (- mRi - 1). 

Thii is a generalization of Euler's formula (§ 30, Chap. II) 
to re dimensions. If re is even it reduces to 

(4) ^0 - ai + a2 - • • • + a„ = 3 - iJi + i?2 Rn-i. 
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If n is odd (3) when combined with a result obtained in § 30 
below reduces to 

(5) ao — ai + "2 — • • • — «n = 0. 

10. The number ao — ai + ••• + (— !)"«« is called the 
characteristic of the complex C„. The number Ri {i = 0, 1, 2, 
• • • , ?i) is called the connectivity of the ith order. 

It will presently be proved that the connectivity numbers 
Ro, Ri, ■ • •, Rn are Analysis Situs invariants. From this it will 
follow that the characteristic is also an invariant. 

Reduction of the Matrices H^ to Normal Form 

11. Let us now consider the matrices ^s^-i and B* by which 
Hfc is reduced to its normal form, i.e., the square matrices of de- 
terminant 1 such that 

(1) ^,_r^-H,-5, = H,* 

where the first pk elements of the main diagonal of Rk* are 1 
and all the other elements of B.k* are 0. The existence of these 
matrices follows from the general theory of matrices (cf . § 49, 
Chap. I) and we shall shpw that they can be so chosen as to 
satisfy certain additional conditions analogous to those found 
in §§ 30-32, Chap. I. 
Writing (1) in the form 

(2) B.k-Bk = Ak-1-B.k* 

it follows from § 8 that each of the first pk columns of B* repre- 
sents a fc-dimensional complex bounded by the (k — 1) -dimen- 
sional complex represented by the corresponding column of 
Ak-i. Each of the remaining ak — Pk columns of Bk represents 
a ifc-dimensional complex which has no boundary, i.e., a A;- 
dimensional circuit or set of circuits. 

Since £* is a square matrix of a* rows whose determinant is 1, 
every symbol of the form (xi, Xt, • • • , Xa^) in which the elements 
are reduced modulo 2 is expressible as a linear combination of 
the columns of Bk- Hence the symbol for any fc-dimensional 
complex determined by fc-cells of C„ is expressible in terms of the 
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columns of Bk- Moreover since the last ak — Pk columns of 
Bk are linearly independent and the symbols for all A;-circuits are 
linearly dependent on ak — Pk of them, the last ak — Pk columns 
oi Bk are a complete set of A;-circuits or sets of ^-circuits. 

12. The equation (2) remains valid if we add a given column of 
Bk to another column oi Bk and perform the corresponding 
operation on the columns of Ak-i-B.k*. Hence in particular we 
may replace any one of the last ak — Pk columns of Bk hy any 
linear combination of these columns without modifying the right 
member of (2) since all the last ak— Pk columns of Ak-i-^i?' are 
composed of zeros. 

This enables us to modify Bk so that each of its last ak — Pk 
columns represents a single A;-circuit. For suppose such a column, 
say the j\h column, represented more than one A;-circuit. At 
least one of these fc-circuits must be linearly independent of the 
sets of A;-circuits represented by the rest of the last ak — Pk 
columns, as otherwise the jth column would be linearly dependent 
on the others. This fc-circuit is however expressible linearly in 
terms of all the last ak — Pk columns and hence may replace the 
jth column oi Bk without affecting the validity of (2). By 
applying this reasoning to each of the last ak — Pk columns we 
see that Bk may be so chosen that each of these columns repre- 
sents a singe fc-circuit. Let this be done for all values of k 
from to n. 

13. Each of the first Pk columns of Aj^i represents a bounding 
(k — l)-circuit or set of circuits and is therefore linearly de- 
pendent on the last ak-\ — Pk-i columns of Bkr-i- Hence B^-i 
may be further modified so that its last pk columns are identical 
with the first pk columns of Ak^i. Let this be done for all values 
of k from 1 to n. The last pk columns of Bk^i then represent 
bounding sets of {k — 1) -circuits and the Pk-i — 1 columns pre- 
ceding these represent non-bounding {k — l)-circuits. 

Since all columns of Ht* after the p^th contain only zeros the 
last ak-i — Pk columns oi Ak-i are arbitrary subject to the condi- 
tion that the determinant of Ak^i shall be 1. Hence these 
columns of Ak-i may be taken as identical with the first 
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Pk-i + Pk-1 — 1 columns of Bk-i. Let this be done for all 
values of k from 1 to n. 

14. By this process it is brought about that the matrices Ak 
are identical with the matrices Bk except for a permutation of 
columns. The columns of each matrix Bk fall into three blocks. 
The first pk columns represent fc-dimensional complexes bounded 
by sets of {k — l)-circuits. Each of the next Rk — 1 columns 
represents a non-bounding A;-circuit. The last p^-i columns 
represent sets of bounding A;-circuits. Thus the reduction of the 
incidence matrices to normal form affords an explicit method of 
determining the bounding and non-bounding circuits of all 
dimensionalities. 

Congruences and Homologies, Modulo 2 

15. The definition of congruences and homologies modulo 2 
which was made in §§ 37, 38, Chap. II, applies without change to 
the ?i-dimensional case. Thus 

(1) Ck = C^i (mod. 2) 

means that C^-i is the boundary of C^; and with reference to a 
complex Cn 

(2) (7i_i~0 (mod. 2) 

means that there exists a complex Ck on C„ which satisfies the 
congruence (1). The. remarks about linear combination of con- 
gruences and complexes made in Chap. II apply here without 
change. 

All the relations stated above by means of the matrices Hj 
can also be expressed in terms of congruences and homologies. 
For if we let ay* (j = 1, 2, ■ ■ ■ , a,k; k = 1, 2, ■ ■ ■ , n) represent 
the cell ay* and its boundary, instead of the cell alone as in the 
notation heretofore used, we have the congruences* 

(3) ay* = 'EviM'^^ (mod. 2) 

» = i 

* We are here making the obvious convention that v Oi'~' = o,'~' if ?; = 1 
and i)a,'-i = if ?; = 0. 
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in which t?,;* are the elements of the matrix Hj... These con- 
gruences, which state the incidence relations of the complex Cn, 
are called the fundamental congruences {mod. 2). 

16. If Ck is the complex represented by (xi, Xi, •■■, XaJ 
and Ck-i the set of {k — l)-circuits represented by (2/1, 2/2, • • ■, 
2/a^,), the congruence (1) is equivalent to the matrix equation 
(1) of § 8. The result of reducing the incidence matrices to 
normal form as summarized in § 14 therefore amounts to the 
statement that the fundamental congruences are equivalent to 
the following set of congruences and homologies 



C,i = 

(4) • ■ (mod. 2) 

Ci^*-! ' = 







The further study of these congruences and homologies will 
involve proving (1) that the A;-circuits C^S Ck^, • ■ -, Cu^''~'^ are 
not homologous to zero (mod. 2) and (2) that every fc-circuit on 
Cn is homologous to a combination of them. With regard to 
the statement (1) the discussion up to the present shows that no 
combination of these /c-circuits bounds any complex composed of 
cells of Cn- And with regard to (2) we know that every h- 
circuit composed of cells of Cn is homologous to a combination of 
Ck^, C]?, ■ ■ ■, Ck^'^^- To bring complexes on C„ which are not 
composed of cells of Cn into consideration it will be necessary to 
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go beyond the combinatorial properties of C„ and make use of 
the geometrical properties of the cells. 

Theory of the n-cell 

17. The combinatorial properties of a complex C„ which 
have been discussed above have an elementary application in the 
theory of the subdivision of a Euclidean space by generalized 
polyhedra. A system of (n — 1) -spaces in an ?i-space subdivide 
the n-space into a set of n-dimensional convex regions. They 
•intersect in a number of (n — 2)-spaces which subdivide each 

(re — 1) -space into a set of (re — 1) -dimensional convex regions 
which bound the re-dimensional convex regions. The (re — 2)- 
spaces have (re — 3)-spaces in common which divide the (re — 2)- 
spaces into convex regions, and so on. Thus the set of (re — 1)- 
spaces defines a subdivision of the re-space into a set of cells which 
can be treated by the methods described above. Any fc-circuit 
formed from the A;-dimensional convex regions is a generalized 
polyhedron. Any such A;-circuit bounds a (A;-|-l) -dimensional 
complex composed of convex (A;+l)-cells. 

A treatment of the theory of polyhedra from this point of 
view by the author is to be found in the Transactions of the 
American Math. Soc, Vol. 14 (1913), p. 65. (See also the 
correction Vol. 15, p. 506.) Earlier and later treatments without 
the machinery used here are to be found in the papers by N. J. 
Lennes, Am. Journ. of Math., Vol. 33 (1911), p. 37, and Lilly 
Hahn, Monatshefte fur Math. u. Phys., Vol. 25 (1914), p. 303. 
Since an re-cell is homeomorphic with a Euclidean space all this 
is the most elementary part of the theory of the re-cell. 

18. As in § 8, Chap. II, we can define a system of curves in 
any re-cell a;" (i = 1, 2, • • •, «„) which have the properties of the 
system of straight lines interior to a simplex in a Euclidean space. 
It is only necessary to set up a (1-1) continuous correspondence 
Fi between the interior and boundary of the re-cell and the 
interior and boundary of a simplex and to regard as straight 
those curves in the re-cell which are images of straight lines in the 
simplex. 
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Under these definitions any two points of an n-cell or its 
boundary determine a straight 1-cell joining them; any three 
determine a straight 2-cell bounded by them and the three 
straight 1 -cells which they determine by pairs; in general, any 
i + 1 points (z = 1, 2, • ■ •, n) determine a straight z-dimensional 
simplex bounded by the straight j dimensional simplexes (j = 0, 
1, 2, • ■ ■, i) determined by subsets of the i points. 

19. From the separation theorems on Euclidean polyhedra 
(§ 17) there follow at once the following important corollaries, 
which are all to be understood as referring to complexes composed 
of "straight" cells: 

If Sn-2 is an {n — 2)-dimensional sphere on the boundary of an 
w-cell a" the boundary of a" consists of Sn-2 and two {n — 1). 
cells ai"~i and 02""^ Any (n — l)-cell ag""^ contained in a" 
and bounded by Sn-2 separates o" into two n-cells, one bounded 
by ai"~\ Sn-2, and 03""^ and the other bounded by (12 "~S S„-2, 
and aa""^ There are an infinity of non-singular (n — l)-cel]s 
contained in a" and bounded by Sn-2- 

If two ?i-cells ai", 02" are incident with an (n — l)-cell a"~^ 
and have no common point they and a"~^ constitute an ?i-cell 6". 
If their boundaries have nothing in common except a"~^ and its 
boundary the boundary of 6" is the sum (mod. 2) of their boun- 
daries. 

This proposition is a special case of the following theorem: 
If a set of n-cells, {n + l)-cells, • ■ -, (n+ p)-cells are all incident 
with an (n — l)-ceir a"~^ and are such that the incidence rela- 
tions between the (n -f i) -cells (i = 0, 1, 2, • • •, p — 1) and the 
{n-\- i+ 1) cells are the same as those between the i-cells and 
(z + 1) -cells of a p-dimensional sphere, the set of all points on z^^'' 
a"~' and the cells incident with it constitute an ii-cell. ^;^ 

The set of all cells of a complex C„ which are incident with an 
t'-cell a* and of higher dimensionality than a* constitute, with o' 
itself, what is called a star of cells. If the incidence relations 
among the cells of a star satisfy the conditions described in the 
paragraph above the star is said to be simply connected. If 0'+" 
is one cell of a star, a''^" and all cells of the star of dimensionality 
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greater than i+ p which are incident with a'+P constitute a 
star of cells. 

These theorems all remain valid if the restriction to straight 
cells is dropped. In this more general form they depend on the 
generalizations to n dimensions of the Jordan and Schoenflies 
theorems quoted in § 10, Chap. II. The generalized Jordan 
theorem has been proved by L. E. J. Brouwer, Math. Ann., Vol. 
71 (1911), p. 37 but the generalized Schoenflies theorem is still 
unproved. As in the two-dimensional case, we shall get along 
with the restricted form of these theorems. 

Regular Complexes 

20. Just as in Chap. II it was found convenient to decompose 
a complex into generalized triangles, here it will be found con- 
venient to consider complexes whose ?i-cells are generalized 
simplexes. A complex is said to be regular if (1) each n-ce!l ay" 
is in such a (1-1) continuous correspondence with a simplex 
that each 0-cell incident with ay" corresponds to a vertex of the 
simplex, each 1-cell incident with ay" to an edge of the simplex, 
and in general each i-cell (^ = 1, 2, • • •, n — 1) incident with ay" 
corresponds to an i-dimensional simplex of the boundary of the 
simplex and (2) no set of i + 1 0-cells are the vertices of more 
than one i-cell of the complex. 

It has been shown in Chap. II how to decompose any 2-dimen- 
sional complex C2 into a regular complex Cj. This process will 
now be generalized as follows : 

For convenience in phraseology, let a definition of straightness 
be introduced for all the 2-cells of C„ in the fashion of § 18. 
Then let a definition of straightness be introduced for all the 
3-cells, which definition may be entirely unrelated to the one 
used for the 2-celIs. And in general let a definition of straightness 
be introduced for each t-cell (i = 2, 3, • • • , ?i) quite independently 
of that used for all other cells. 

Let Pj° = aj° (j = 1, 2, • ■ ■, ao) and let P/ be an arbitrary 
point interior to the cell a/ {i = 1, 2, • ■ ■, n; j = 1, 2, • • ■, «»■). 
The points Py* (i = 0, 1, 2, • ■ •, ?;; ; = 1, 2, • • •, a,) are the 
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vertices of C„. The 1-celIs of C„ are the straight 1-cells joining 
every point P/ (i = 1, 2, ■ ■ ■ ,n; j = 1, 2, ■ ■ -on) to every vertex 
of Cn on the boundary of a/'. A 2-cell of C„ is the set of points 
on all straight 1-cells joining a point P/ (i = 2, 3, ■ ■ ■, n;j = 1, 
2, ■ ■ ■ , ai) to the points of a 1-cell ofT^ on the boundary of a/. 
Each of these 2-celIs is bounded by just three 1-cells of C„. 

Continuing this process step by step we obtain the 3-cells, 
4-cells, • ■ • , Ti-cells of C„. A k-ce\l of C„ is the set of points on all 
straight 1-cells joining a point P/ (i = k, k^ 1, • ■ -,11; j = 1,2, 
■ ■ ■, ai) to the points of a (^ — l)-cell of C„ on the boundary of 
a/. Each fc-cell so defined is evidently bounded by k+ 1, 
{k - l)-cells. 

The complex C'„ thus defined is called a regular subdivision of 

Cn. 

21. No two 0-cells of C'„ are joined by more than one 1-cell. 
Hence any 1-cell of C„ may be denoted by P^' Pi^ {i < j). In 
like manner no m 0-cells (2^m^?i+l) are vertices of more 
than one (m — l)-cell of C„. Hence any such cell may be 
denoted by its vertices P,' Pr' ■ ■ ■ P^- These vertices are by 
construction all on cells of C„ of different dimensionality. Hence 
they may always be taken in such an order that i < j < • • • < m. 

Incidentally it may be remarked here that on account of 
the properties just referred to, C„ may be described by means of 
a matrix giving the incidence relations between its n-cells and 
0-cells. Also, it can be set into (1-1) continuous correspondence 
with a set of cells of a simplex in a Euclidean space of a sufficiently 
high number of dimensions. For these propositions, see the 
Annals of Mathematics, Vol. 14 (1913), pp. 175-177. The 
correspondence with cells of a Euclidean simplex can be used to 
introduce such a definition of distance and straightness in C„ 
that the straightness and distance of any cell is in agreement 
with the straightness and distance of any cell with which it is 
incident. 

22. The relationship betAveen the complexes C„ and C'„ may 
be stated as follows : 

(1) Each n-cell of Cn, ai", is the sum (mod. 2) of all w-cells 
Pa° Pb^ ■■■ Pi"" of C„ having P;" as a vertex. 
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(n - k) Each fc-cell of C„, ai'', is the sum (mod. 2) of all ik-cells 
Pa.° Pb^ • • ■ Pi'' of Cn which have P;* as a vertex (the superscripts 
are all less than or equal to k) . 



(n) Each O-cell of C„, ai" is the 0-cell P.". 

23. The values of Ri, R^, ■ • • , P„ determined from Cn are the 
same as those determined^from Cn. In order to prove this, con- 
sider any z-circuit Kc of C„ which is not a circuit of C„ and which 
therefore contains at least one of the points PjK The z-cells of 
Ki which are incident with Py" are incident with (i — l)-cells of 
the boundary of the cell a," of C„. These (i — 1) -cells of ay" 
constitute one or more (i — l)-circuits i^i-i" because the (i — 1)- 
cells of Ki which are incident with Py" and with (1 — 2) -cells 
of the boundary of a/' are incident each with an even number 
of z-cells of Ki. Each of these (i — l)-circuits on the boundary 
of ay" bounds at least one i-dimensional complex C;" composed 
of cells of Cn on the boundary of ay", as follows easily from § 17. 
By its definition it also bounds a complex composed of i-cells of Ki 
which are incident with Py"- These two complexes constitute an i- 
circuit, or set of z-circuits i^Cj", which bounds the complex composed 
of the (i + 1) -cells of C" which are incident with Py" and the i- 
cells of d". If all the t-circuits Ki" determined by Py" and Kt 
are added (mod. 2) to Ki the resulting z'-circuit Ki' does not pass 
through Py". Repeating this argument for all the vertices P^" 
of C" on Ki it follows that by adding bounding circuits to Ki it 
can be converted into an z-circuit which does not pass through 
any of the vertices P*" of C„. Such an i-circuit is composed of 
cells of C„ . ^ 

From this it follows that all z-circuits of C„ are linearly de- 
pendent on bounding circuits and the circuit Cj' (p = 1, 2 . . ., 
Ri — 1) of the complete set of non-bounding z-circuits of Cn de- 
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termined in § 16. Hence the value of R, determined by C„ is 
not greater than that determined by C„. It also cannot be less, 
for if so there would be a linear relation among t^he i-circuits 
Ci'P {p = 1,2, . . ., Ri — 1) regarded as circuits of C„. But this 
would mean that there was a complex Ki+i composed of cells of 
Cn and bounded by some or all of the circuits d^. By an argu- 
ment like that in the paragraph above Ki+i could be replaced 
by a complex K't+i which contains none of the vertices Pjn of 
Cn and which therefore is composed of cells of C„. But the ex- 
istence of K^i+z would mean a linear relation among the i-circuits 
of Ci" regarded as t-circuits of Cn- Hence the value of Ri de- 
termined by Cn is not less than that determined by C„. 

Manifolds 

24. By a neighborhood of any i-cell a* on a complex C« is meant 
any set S of non-singular cells on C„ such that any set of points 
of Cn having a limit point on a' contains points on the cells of S. 

If Cn is an w-circuit such that every point on it has a neighbor- 
hood which is an w-cell the set of points on Cn is called a closed 
n-dimensional manifold. A set of points obtainable by removing 
a finite number of n-cells and their boundaries from a closed 
manifold is called an open manifold of n dimensions. 

If P is an arbitrary point of a complex Cn it can be taken as 
one of the points P/ in a regular subdivision of C„. The set of 
cells of Cn which are incident with P determines a neighborhood 
of P. Hence the process of regular sub-division gives an explicit 
method of determining whether the set of points on C„is oris 
not a manifold. 

Dual Complexes 

25. A complex Cn is said to be dual to a complex Cn if the 
incidence relations between the A;-cells and {k — l)-cells of C„' 
are the same as those between the {n — A:) -cells and (n — k + 1)- 
cells of Cn ioT k ^ 1, 2, • • •, n. In case C„ defines a manifold, 
a complex Cn' dual to C„ can_be constructed by first making a 
regular subdivision of C„ into C„, then defining as an n-cell of CJ 
the set of all points on each star of cells of Cn having a vertex of 



ANALYSIS SITUS. 89 

C„ as center, next defining as an (n — l)-cell of C„' the set of all 
points on each star of cells of dimensionality n — 1 and less which 
are incident with the point Pt^ on a 1-cell of C„, and so on, finally 
defining as the 0-cells of C„' the points Pj" on the w-cells of C„. 

This process is illustrated in fig. 3, page 41 for the two- 
dimensional case. In this figure the vertices of C2' are the points 
Pi^, the 1-cells of C2' are made up of the pairs of 1-cells P/ P/, 
Pi^ Pk^ of Ci, and the 2-cells of C2' are the triangle stars at the 
vertices of C2. 

26. The construction for C„' may be stated a little more 
explicitly in terms of our notations (cf . § 22) as follows : 

(1) Each 0-cell of C„' is the 0-cell P,". 



(n - k) Each {n - k)-cd] of C„', 6,"^, is the sum (mod. 2) of 
all {n - k)-eelh, Pi'' Py*^^ ■ • • Pp" of (7„ which have Pi* as a 
vertex. 



(n) Each w-cell of C„', 6,", is the sum (mod. 2) of all ?i-cells 
Pi" P/ • • • P«" of C„ which have Pi" as a vertex. 

In order to make sure that this actually defines a complex 
dual to Cn it must be proved first that each of the statements 
(1) • ■ ■ (n) defines a cell and second that the set of cells has the 
properties required of a dual complex. 

27. Consider first the statement (n). The 0-cell Pi" is a 
vertex at" of C„. Sin^e we are dealing with a manifold, a,°, and 
the set of all cells of C„ incident with it form a simply connected 
star, and the set of points on this star form an n,-cell. This 
n-cell we have called 6i". 

No two of the n-cells 6i" have a point in common because no 
n-cell of Cn is incident with more than one vertex of C„ (in the 
notation P," P/ • • • Pg" only one superscript is zero). Moreover 
7 



90 THE CAMBRIDGE COLLOQUIUM. 

every point on a cell of C„ is on the interior or boundary of one 
of the cells bt" because each n-cell of Cn is incident with at least 
one vertex of C„ (the superscript zero always appears once in 
the notation P." P/ ■ ■ ■ P/). 

Next consider the statement {n — k). The point P/ is on 
the ^--cell tti* of C„ and this k-cell contains a k-ce]l Pa" Pb^ • • ■ Pi'' 
of Cn- Since the set of all points on C„ form a manifold, Pa" P}} 
■ • • Pi' and the set of all cells of C„ of dimensionality A; + 1 or 
greater which are incident with it form a simply connected star 
(§§ 19, 24) ; and the set of all points on the cells of the star forms 
a single cell which is the sum (mod. 2) of the 7i-dimensional cells 
of the star. The n-dimensional cells of the star are all n-cells 
of Cn which can be denoted by Pa" Pb" ■ ■ ■ Pi" Pj"-^"- ■■■ Pp" in 
which the first A; + 1 of the P's are fixed and the rest are variable. 
The incidence relations among the cells of this star are by § 19 
those of an (n — k — l)-dimensional sphere. These incidence 
relations are however the same as those among the (n — k)-ce\h 
pM p.k+i . . . p^n described in the statement {n — k) and the 
cells of lower dimensionality with which they are incident by 
pairs. Hence the sum, (mod. 2) of the cells P/ Py*+^ • • • Pp" 
described in the statement (n — k) is an {n — k)-ce\\. This 
(n — k)-cell we call 6i"~*. It obviously has the point Pi'', and 
this point only, in common with ai''. 

28. Let us next find the incidence relations among the b's. 
If a/ is incident with aj'^^, there is a k-ce\\, Pa" Pb^ • • • P/, of 
Cn contained in a,* which is incident with the (k + l)-cell, 
Pa" Pb^ •■■ Pi'' Pj''+\ contained in a,>^i. The cell 6^"-* dual to 
a,'' is the sum (mod. 2) of all the (n - A;)-cells P.* P/+iPj*+2 
• • • P." for the given value of i. The cell 6y"~*~i dual to a;*+^ 
is the sum (mod. 2) of all the {n — k - l)-cells Py*+i Pi''+'^ ■ ■ ■ 
P." for the given value of j. Since each of the {n — A;)-cells of 
C„_which enter into 6i"~* is incident with an {n — k — l)-cell 
of Cn contained in 6y«-*-i it follows that 6i"-* is incident with 

A .n-h-l 

Hence if a,* is incident with a/+S 6j"-* is incident with 6i"~*~i. 
The converse proposition is proved in exactly the same way. 
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Hence «»* is incident with Uj'^^ if and only if 6i"~* is incident with 

h .n—k-l 

Duality of the Connectivities R^ 

29. Stating this result for the case fc = w — 1, we have that 
ai"~^ is incident with ay" if and only if h^^ is incident with hj". 
Hence the matrix of incidence relations between the 0-cells and 
1-cells of the complex C„' is the matrix H„' obtained from the 
matrix H„ of the complex Cn by interchanging rows and columns. 
In like manner it is seen that, in general, the matrix of incidence 
relations between the {n — h — 1) -cells and (n — A;) -cells of the 
complex Cn is the transposed matrix Hi' of the matrix H^ of 
the complex C„. Hence the matrices of incidence Hi, H2, • • •, 
H„ of Cn are the matrices H„', H„_i', • • •, H/ of C„. 

The ranks of these matrices are p„, Pn-u • • •, Pi respectively. 
Moreover the numbers of 0-celIs, 1 -cells, • • • n-cells of C„' are 
an, oin-i, • ■ -, ai, ao respectively. Hence by the formula for the 
i-dimensional connectivity Ri, it follows that the 1-, • • • , 
(?i — l)-dimensional connectivities of C„' are Rn-i, •••, Ri 
respectively. 

It was shown in § 23 that the connectivity Ri of a complex C„ 
obtained by a regular subdivision of C„ is the same_as that of C„. 
But by comparing § 22 with § 26 it is seen that C„ is a regular 
subdivision both of C„ and of Cn'. Hence the connectivity Ri of 
Cn' is the same as that of C„. Hence iZn_i, Rn^2, • • • , Ri are 
the same as Ri, Ri, • ■ • , Rn-i, respectively. That is 

Rn-k = Rk {Jc = 1,2, ■■ -,71- 1). 

It should be noted that this duality relation does not apply to 
Ro and Rn. In the case of a manifold, which we are considering 
here, Ro = 1 and Rn = 2. 

30. An important corollary of this result is that for a manifold 
of an odd number of dimensions the characteristic is zero. For 
the equations 

ao - ai + • • • + (- l)"«n =!+(-!)"+ Z (-1)^-1) 

i=l 

and 

Ri = Rn^i {i= 1,2, ■■•,n— 1) 
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give 

ao — "1 + 0:2 — • • • — «„ = 0, 

as already noted in § 9. 

Generalized Manifolds 

31. It follows from § 24 that the cells of higher dimensionality 
incident with any cell of a complex defining a manifold constitute 
a simply connected star. This property could in fact be taken 
as the definition of a manifold. It is the basis of the following 
generalization. 

A generalized manifold of n dimensions is the set of all points on 
an n-circuit C„ such that if a'~^ is any cell of C„ the incidence 
relations among the (i)-cells, (i + l)-cells, ••■, (i + fc)-cells 
(where i-\- Ic = n) incident with a'~^ are the same as the incidence 
relations among the 0-cells, 1-cells, • • • , A;-cells of a complex 
defining a generalized manifold of k dimensions; a generalized 
manifold of zero dimensions is a 0-circuit. 

This definition is obviously invariant under the group of all 
homeomorphisms. For ?i = 0, 1, 2, a generalized manifold is 
the same as a manifold. But for n > 3 it includes sets of points 
which are not manifolds in the narrow sense. 

32. To bring this out let us consider the following example 
given in the article on Analysis Situs by Dehn and Heegaard in 
the Encyclopadie. Let Si be a Euclidean space of four dimen- 
sions, a" a point in Si, S3 a three-space in S4 but not on a", and 
M2 an arbitrary two-dimensional manifold (e.g., an anchor ring) 
in S3. Let M2 be decomposed into 0-cells, 1-cells and 2-cells 
constituting a two-dimensional complex, £2. The segment 
joining any 0-cell of B2 to a° is a 1-cell, the points on the seg- 
ments joining the points of a 1-cell of B2 to a° constitute a 2-cell, 
and the points on the segment joining the points of a 2-cell of 
B2 to a" constitute a 3-cell. The complex C3 composed of all 
the 1-cells, 2-cells and 3-cells found by this process, together 
with a° and the cells of B2, is such that the boundary of an arbi- 
trarily small neighborhood of a° is of the same structure as £2- 
Hence the set of points on each such boundary is a surface like 
M2 (e.g., an anchor ring). 
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It is obvious that a generalized three-dimensional manifold 
can be constructed which has any number of points with neigh- 
borhoods which are not spherical. A generalized four-dimen- 
sional manifold can have both 0-cells and 1-cells whose neighbor- 
hoods are not simply connected, and so on. 

33. It was shown in Chap. Il that any 2 circuit can be regarded 
as a singular manifold. The generalization of this theorem is^ 
that any n-circuit is a singular (cf . § 3) generalized manifold. 
We shall repeat the process of § 34, Chap. II, for the three- 
dimensional case, because one new point enters, but shall leave 
the formal generalization to the reader. 

Let Cg be an arbitrary 3-c.'rcuit. Each of its 2-cells a^^ is 
incident with an even number 2ni of 3-cells. These may be 
grouped in Ui pairs of 3-cells associated with a^^, and the method 
used in § 34, Chap. II, may be used to obtain a 3-circuit C3' whose 
cells coincide with those of C3 and which is such that each of its; 
2-cells is incident with two and only two of its 3-cells. 

The incidence relations between the 2-cells and 3-cells of C3' 
which are incident with a 1-cell a/ of C3 are the same as those 
of a linear graph in which each 0-cell is incident with just two 
1-cells. Since such a linear graph is a set of l-circuits having no 
points in common, the 2-cells and 3-cells incident with aj^ fall 
into a number, rij, of groups associated with a/ such that the 
incidence relations among the cells of a group are those of a 
1-circuit. With the aid of these groups, by the method of § 34, 
Chap. II, a complex C3" is defined whose cells coincide with 
those of C3' and which is such that all of its cells of dimensionality 
greater than i which are incident with any one of its i-cells 
(i = 2, 1) are related among themselves by a set of incidence 
relations identical with those of an (i — l)-circuit.'^ \ 

The incidence relations between the 1-cells, 2-cells and 3-cells 
incident with a 0-cell a*" of C3" now satisfy the same conditions 
as those between the 0-cells, 1-cells and 2-cells of a number, n^, 
of two-dimensional manifolds which have no points in common. 
Hence they fall into nk groups associated with 0*" such that the 
incidence relations among the 1-cells, 2-cells and 3-cells of a group 
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are the same as those among the 0-cells, 1-cells and 2-cells of a 
two-dimensional manifold. Hence a complex C3'" can be defined 
whose cells coincide with those of Cg" and which satisfies the 
definition of a generalized manifold. 

C3'" will be a manifold in the narrow sense only in the case 
where each of the groups associated with each vertex a 4" has 
the incidence relations of the cells of a sphere. 

34. Since the boundary of any complex consists of one or more 
circuits, it consists of one or more generalized manifolds any or 
all of which may be singular. 

Bounding and Non-bounding k-circuits 

35. Let us now take up the problem : Given a fc-circuit, Cu on 
a complex C„, to determine whether or not there exists a (k -\- 1)- 
dimensional complex, singular or not, on Cn which is bounded by Ck- 
This is the problem solved in Chap. II (cf. § 35) for the case 
where w, = 2 and k = 1. As the problem is now formulated k 
may be less than, equal to, or greater than n, and Ck may have 
singularities of any degree of complexity compatible with the 
definition in § 3. 

The solution of the problem in the simplest case is contained 
in the following obvious theorem which is a direct generalization 
of that given in § 36, Chap. II: Any sphere of k dimensions on an 
n-cell o" is the boundary of a (^ + l)-cell on a". The (k + 1)- 
cell can be constructed by joining an arbitrary point, P, of a" 
to all the points of the ^-dimensional sphere by straight 1-cells 
or, in case of points of the sphere which coincide with P, by 
singular 1-cells coincident with P. The solution of our problem 
for the general case which we shall now develop is entirely parallel 
to that carried out in §§ 39 to 46, Chap. II. 

36. Let Ki be an i-dimensional complex on C„. Let C„ be a 
regular sub-division of C„. Let a definition of distance and 
straightness be introduced relative to C„ and let all references to 
distance and straightness in the rest of this argument be under- 
stood to refer to this definition. Let C„ be a regular sub- 
division of C„. By simple continuity considerations it can be 
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proved that Kt can be regularly subdivided into a complex A', 
such that for each j-cell of Ki there is a star of cells of C„ to 
which it is interior. A correspondence A is now defined as a 
correspondence between the vertices of Ki and those of C„ by 
which each vertex of Ki which is interior to a star of cells of C„ 
having a vertex of Cn as center corresponds to that vertex of C„, 
and by which each vertex of Ki which is on the boundary of two 
or more stars of cells of C„ having vertices of C„ as centers 
corresponds to one of these vertices of Cn. 

Since every point of C„ is on or on the boundary of some star 
of cells of Cn with center at a vertex of C„, a correspondence A 
determines a unique vertex of C„ for each vertex of Ki. More- 
over since any cell of Ki is on a star of^cells of C„ its vertices 
correspond to vertices of a single cell of Cn. Hence the corre- 
spondence A makes each cell of Ki correspond to a cell of Cn 
of the same or lower dimensionality. 

37. Let the r-cells of C„ be denoted by cf (r = 0, 1, 2, ■ • -.n; 
j = 1, 2, • • • ar) and those of Ki b_y kf {r = 0, 1, 2, ■ ■ -, i; 
j = 1, 2, • • • /Sr). Each 0-cell }cj° of Kt can be joined to the 0-cell 
of Cn to which it corresponds under the correspondence ^ by a 
straight 1-cell bj^; or, if fcy" coincides with the point to which it 
corresponds, by a singular _l-cell b/ coinciding with kj". Simi- 
larly, for each 1-cell k/ of Ki, a 2-cell 6/ can be constructed by 
joining each point of A;/ to a point of the corresponding cell of C„ 
by a 1-cell which is either straight or coincident with a point. 
By a similar construction there is determined for every cell k/ 
of Ki a cell b/^^ composed of 1-cells joining points of k/ to points 
of the cell of C„ to which fc/ corresponds under the correspondence 
A. The (i+ 1) dimensional complex composed of the cells, 
b/+^ and their boundaries is denoted by Bi+i. It is such that 
the incidence relations of bp^^ and 6/ are the same as those of 

fc/ and kq'^^. 

38. If Ki is an i-circuit, all z-cells b/ (j= 1, 2, •••, /3i_i) 
must cancel out when the boundaries of the {i + l)-cells b/'^^ 
(j = 1, 2, ••-, jSi) are added together (mod. 2) ._ Hence the 
boundary of Bt+i consists either of Ki alone or of Ki and a set 
of i-circuits K/ composed of cells of C„. That is to say 
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(1) Bi+^=Ki+K/ (mod. 2) 
and _ 

Ki ~ Ki' (mod. 2) 

where K/ is either zero or a set of i-circuits composed of cells of 

There is no difficulty in seeing that any i-circuit is homologous 
(mod. 2) to any regular sub-division of itself. Hence 

Ki ~ Ki 
and therefore 

(2) Ki ~ Ki' 

It is obvious that X/ = if i > n. Hence 

(3) Kn+r ~ (mod. 2) 
whenever r > 0. 

39. From the homology (2) it follows that Zi ~ if and 
only if Ki ~ 0. By § 7, K/ bounds a complex composed of cells 
of C'n if and only if it is represented by a symbol {xi, x^, • • ■ , Xa^ 
which is linearly dependent on the columns of the matrix H,+i 
for Cn. We shall now prove that if Ki ~ 0, Ki bounds a 
complex composed of cells of C„, from which result it obviously 
follows that Zj ~ if and only if the symbol {xx, Xi, • ■ -, Xa,) 
for Ki is linearly dependent on the columns of Hj+i. 

40. Given that K/ ~ and that K/ is composed of cells of 
Cn, let Ki" be a non-singular set of I'-circuits which coincides with 
Ki', each cell of K/' coinciding with one and only one cell of K/ 
and vice versa. Obviously K/' is the boundary of a complex on 
C'n because Ki' is bounded by such a complex. Letting Ki+i 
denote the complex bounded by K/' we have 

(-i) Ki+i^Ki" (mod. 2) 

Moreover there is a singular complex, Gi+i, obtained by joining 
each point of A'/' to the point of K/ with which it coincides by a 
singular 1-cell coincident with it. This gives the congruence 

(5) Gi+, = Ki' + Ki" (mod. 2) 

Let us construct a correspondence A for Ki+i exactly as in § 36 
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and by means of it construct a complex £,+2 analogous to the 
complex Bi+i of § 37. When the boundaries of the (i + 2)-cells 
of Bi+i are added to Ki+i (mod. 2), all the {i + l)-cells of 5,_|_2 
cancel except those determined by cells fcy' of the boundary of 
Ki+i. But the (i + l)-cells of the complex Gi+i of the paragraph 
above can evidently be taken to be identical with these (i + 1)- 
cells. Under this convention, the boundary of Bi+2 is composed 
of Ki+i, Gi+i, and a complex Ki+i composed of certain cells of 
C'n. The latter cells must exist because the sum of Ki+i and 
Gi+i, being bounded by K/, is not an (i + l)-circuit and hence 
cannot by itself bound Bi+2- This gives the congruence 

(6) 5i+2 = Ki+i + Gi+i + Ki+i' (mod. 2) 
or the homology 

(7) Ki+i + Gi+x + Ki+i' ~ (mod. 2) 
which implies the congruence 

(8) Ki+i + Gi+i + Ki+i' = (mod. 2). 
On adding (4), (5) and (8) we obtain 

(9) Ki+i' = Ki', 

which states that Ki bounds a complex composed of cells of C„ 
which is the theorem stated in § 39. 

41. We now have an explicit method for determining whether 
a set of i-circuits Ki on C„ does or does not bound. For a con- 
struction has been given to determine the homology (2) of § 38 
and Ki ~ if and only if Ki bounds a complex composed of 
cells of C„. 

It is a corollary that no ?i-circuit composed of cells of C„ can 
satisfy a homology Kn ~ 0. For there are no {n + l)-cells in 
C„. Hence, in particular, an w-circuit C„ cannot bound a singular 
complex on C„. On the other hand, every in + A;) -circuit 
{k > 0) on Cn bounds an (n + k + 1) dimensional complex on 
On as stated in (3), § 38. 
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Invariance of the Connectivities R^ 

42. We are now ready to prove the invariance of the con- 
nectivities Ro, Ri, ■ ■ ■, Rn under the group of all homeomor- 
phisms. This invariance is obvious for Rq because Ra is the 
number of connected complexes which compose Cn- To prove 
the invariance of Ri (i > 0) for any complex C„, we first observe 
that according to § 23, Ri is the same for C„ as for any legular 
subdivision of C„. We therefore fix attention on a regular sub- 
division Cn- 

By § 9 there exists* a set of i-circuits C/ ( j = 1,2, • • -jRi — 1) 
such that (1) there is no (i + l)-dimensional complex composed 
of cells of Cn which is bounded by any combination of the circuits 
C^^ and (2) if C/ is any other i-circuit composed of cells of C„ 
it is homologous to the sum (mod. 2) of some or all of the i- 
circuits C/. By combining (1) with the theorem of § 39 we 
have at once that: (a) there is no (i + 1) -dimensional complex of 
any sort on Cn which is bounded by any combination of the circuits 
C/. From (2) and § 38 it follows that : (fe) if Ci is any i-circuit 
on Cn it is homologous to a linear combination (mod. 2) of the 
i-circuits C/ (j = 1, 2, ■•■, Ri— 1). For d is homologous 
either to zero or to an i-circuit C/ which is composed of cells of 
Cn, and by (2) d' is homologous to a combination of the i- 
circuits C^. 

From the properties (a) and {b) it follows by a mere repetition 
of the argument in § 48, Chap. II that Ri is an Analysis Situs 
invariant of the complex Cn- 

43. It should perhaps be pointed out explicitly that the proof 
which has just been completed applies as well for i = ti as for 
other values of i. If C„ is a single n-circuit, Rn — 2, and since 
Rn is an invariant, any complex C„' homeomorphic with C„ 
contains just one re-circuit. By a repetition of the argument in 
§ 52, Chap. II, it follows that this w-circuit contains all points of 
Cn'. Hence any complex homeomorphic with an n-circuit is an 
n-circuit. 

* This is not intended to exclude the ease in which Ri — 1 = 0, in which the 
set of i-circuits d' is a null-set. 
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It is a simple corollary of this that any complex C„ homeo- 
morphic with a manifold ilf „ defines a manifold. In other words 
the definition of a manifold is invariant under the group of 
homeomorphisms. The same is true of the definition of a 
generalized manifold. 



CHAPTER IV 

ORIENTABLE MANIFOLDS 
Oriented n-cells 

1. Let us now take up the orientation of n-dimensional com- 
plexes. The first problem is to give a definition of the term 
"oriented n-ce\l." We shall give a definition here which suffices 
for the elementary part of the matrix theory and shall postpone 
to the next chapter the theorems on deformation which give the 
full intuitional content of the notion of orientation. The defini- 
tion will be made as a part of a process of mathematical induction 
in which we prove that if certain theorems are true and certain 
terms defined for all complexes Ci for which i < n, then the 
theorems are true and the terms can be defined for any complex 
Cn- Since the theorems and definitions in question have already 
been established for all linear graphs, Ci, this process will establish 
them for all complexes C„. 

The terms which we assume to be defined are: oriented i-cell 
of a complex Cy (i, j < n) orientable z-circuit (i < n), oriented 
j-cireuit (i < n), oriented i-dimensional complex (i < n), sum 
of oriented i-dimensional complexes {i < n) in case this sum is 
an t-dimensional complex. The theorems are: (1) any i-circuit 
{i < n) which is homeomorphic with an orientable i-circuit is 
orientable; (2) any i-circuit defining an i-dimensional sphere 
(t < n) is orientable. 

2. The proof that these theorems hold for any Cn if they hold 
for all Ci {i < n) is a, direct generalization of the proof given in 
§§ 58 to 60, Chap. II for the case n = 2. Before establishing the 
theorems we state the definitions which, it will be noted, derive 
their content from the theorems for the cases i < n. 

An oriented n-cell of a complex C„ is the object obtained by 
associating a cell a," (i = 1, 2, • ■ •, a„) of C„ with one of the 
oriented (n — l)-circuits which can be formed from its boundary 
according to the theorem (2) of the last section. One of the 

100 
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oriented n-cells formed from a;" is denoted by o-;" and the other 
by — ffi". Any set of oriented n-eells of C„ is called an oriented 
n-diinensional complex and may be denoted by a symbol {xi, x^, 
• ■-, Xa^ in which a;,- = + 1 (i = 1, 2, • • • , a„) if o-i" is in the set) 
Xi = — 1 if — o-j" is in the set and Xi = if neither of them is in 
the set. The sum of two such symbols is defined as in § 45, Chap. 
1; and if the sum of the symbols for two oriented complexes. 
r„', r„" is the symbol for an oriented complex r„"', the complex 
Tn" is called the sum* of r„' and r„" and denoted by r„' + r„". 

Now suppose that Cn is an w-circuit and let one of the two 
oriented {n — 1) -circuits into which the boundary of ai" (^ = 1, 
2, • • ■ , a-n) can be converted be denoted by r,i_i'. Since each 
{n — l)-cell of Cn is incident with an even number of w-cells of 
Cn, the number of oriented {n — l)-circuits r„_i' which contain 
a given oriented {n — l)-cell o-,""^ or its negative is even. If 
the oriented {n — l)-circuits r,i_i' {i = 1, 2, • • •, «„) can be so 
chosen that for each j {j = 1, 2, ■ ■ ■, ctn-i), cy""^ and — o-y""^ 
appear in equal numbers of them, C„ is said to be orientable. 
In other words, C„ is orientable if and only if the oriented {n — 1)- 
circuits r„_i' (i = 1,2, • • ■ , q;„) can be so chosen that their sum 
is zero. 

A set of oriented n-cells formed from the ?i-cells of an orientable 
w-circuit in such a way that the sum of the oriented (n — 1)- 
circuits associated with the w-cells is zero is called an oriented n- 
circuit. Thus an oriented n-circuit is an oriented w-dimensional 
complex formed from an orientable n-circuit in a particular way. 

3. By reference to § 22, Chap. Ill, it is obvious that the 
boundaries of the n-cells into which an n-cell a/' of C„ is de- 
composed by a regular subdivision can be converted into a set 
of oriented (n. — l)-circuits whose sum is the oriented {n — 1)- 
circuit VnA formed from the boundary of ai^. Hence an 
/i-circuit Cn is orientable if and only if a regular sub-division C„ of 
it is orientable. 

It can now be proved by exactly the method used in §§ 58, 59, 
Chap. II that if Gn is any n-circuit homeomorphic with Cn, Gn is 

* THis term is given a more extensive significance in § 9 below. 
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orientable if and only if Cn is orientable. In outline, the proof is 
as follows: 

Let Kn be the n-circuit on C„ whose cells are the images under 
the homeomorphism of the cells of Cr„. Let C„ be a regular 
subdivision of C„ and K„ a complex obtained from Kn by regular 
subdivisions as in § 36, Chap. III. Also let a correspondence A 
and a set of (re + l)-ce]ls 6y"+i 0= 1,2, • • • , /3„) be defined as in 
§ 36. Each 6y"+' is bounded by an ?i-circuit SJ which is evidently 
orientable because it is obtainable by subdividing the complex 
used in § 5, Chap. Ill, to define an w-sphere. 

If Kn is orientable there can be formed from the (n — 1)- 
circuits bounding the n-cells of Kn a set of oriented (re — 1)- 
circuits r^-i* (i = 1, 2, • • •, |8„_i) which are such that their sum 
is zero. From the (re — l)-circuits bounding the re-cells of each 
SJ is formed a set of oriented (n — 1) -circuits whose sum is zero 
which contains one oriented (re — l)-circuit which is the negative 
of one of the r„_i^'s. On adding all the oriented (re — 1)- 
circuits thus obtained from Kn and the spheres SJ, all the 
oriented (re — l)-cells cancel out except some formed from the 
boundaries of the re-cells of C„. The latter are present because 
otherwise K„ would bound an (re + l)-dimensional complex on 
Kn. These oriented (re — l)-circuits of C„ are subject to the 
one linear relation obtained by adding the linear relation among 
the r„_i''s and the ones obtained from the spheres SJ' 

By an argument just like that given in § 56, Chap. II this 
linear relation involves all the (re — l)-circuits which can be 
formed from the boundaries of re-cells of C„, and hence Cn and 
Cn are orientable re-circuits. Therefore, if G„ is orientable, so is 
Cn. The relation between C„ and Gn being reciprocal, it follows 
at once that if C„ is orientable, so is Gn- 

4. The complex used to define an re-dimensional sphere in 
§ 5, Chap. Ill, is obviously orientable. By the last section, any 
complex homeomorphic with this one is orientable. Hence any 
re-circuit which defines an re-dimensional sphere is orientable. 
As a corollary, any re-circuit bounding an (re + l)-cell is orient- 
able. 
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This completes the proof that the two theorems (1) and (2) 
of § 1 are true for C„ if they are true for all d (i < n) and thus 
establishes the cycle of theorems and definitions in § 1 for all 
values of re. 

Matrices of Orientation 

5. Each column of the matrix H/t (fc = 1, 2, ■ ■ ■ , n) for C„ is 
the symbol in the sense of § 2 for a {k — l)-circuit bounding a 
fc-cell. This {k — 1) -circuit is orientable because the set of 
points on it is a (A; — l)-dimensional sphere. Hence by changing 
some of the I's in the symbol {xi, x^, • • -, Xa^ for the ^-circuit 
into — I's this symbol is converted into the symbol in the sense 
of § 2 for one of the two oriented {k — 1) -circuits which can be 
formed from the ^-dimensional circuit. Hence by changing some 
of the Ts of Hfc into — I's Hj can be converted into a matrix, 

E* = I |€i/| I {i = I, 2, ■ ■ ■ , aklj = 1,,2, • • •, ak-i) 

the jth column of which represents the {k — 1) -circuit which is 
associated with a/ to form the oriented i-cell cr/. 

The oriented (k — 1) -cells which enter into this {k — 1)- 
circuit are said to be positively related to a-/ and negatively related 
to — (7j'°, while their negatives are said to be negatively related 
to (7j* and positively related to — cr/- Hence the matrix E^ is 
such that 6iy* = 1 if cr,*"^ is positively related to o-y*, ei/ = — 1 
if (Ti*"^ is negatively related to a/ and €,■,* = if (Tj*"^ is neither 
positively nor negatively related to o-y*. If the notation is changed 
so as to interchange the meanings of o-y* and — ffj'', the ele- 
ments of the jth column of Ej and of the jih row of E4+1 must 
be multiplied by — 1. 

6. In case C„ is an re-circuit the rank of E„ determines whether 
Cn is orientable or not. For if C„ is orientable each orientable 
(re — l)-ce]l is positively and negatively related to equal numbers 
of orientable re-cells and hence each column of E„ contains equal 
numbers of + I's and — I's. Hence the rank of E„ is at most 
an — 1. It cannot be less than «„ — 1 because then the rank 
of H„ would be less than a„ — 1 (Cf. § 55, Chap. II). 

On the other hand if the rank of E„ is a„ — 1 there must be a 
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linear relation among its rows, and by the reasoning used in § 56, 
Chap. II it follows that the rows can be multiplied by + 1 and 
— 1 in such a way as to reduce E„ to a form in which there are 
equal numbers of + I's and — I's in e;^,ch column. Hence C„ 
is orientable if the rank of E„ is a„ — 1. Thus C„ is orientable 
if the rank of E„ is a„ — 1 and it is not orientable if the rank of E„ 
is an- 

7. In consequence of the theorem (1) of § 1, if one complex 
defining a manifold M„ is orientable so are all complexes defining 
Mn- It is therefore justifiable to call a manifold orientable or 
one-sided according as a particular complex into which it can 
be decomposed is orientable or not. Hence the criterion given 
in the last section will determine by a finite number of steps 
whether a manifold is orientable or not. 

Thus for example, it is quite easy to write down a set of matrices 
defining a real projective space of n dimensions and prove the 
theorem that a real projective space is orientable if n is odd and 
not orientable if n is even. A proof of this theorem which makes 
use of combinatorial ideas but not of the matrix notation is 
given by Denes Konig in the Proceedings of the International 
Congress of Mathematicians at Cambridge in 1912, Vol. 2, p. 129. 

Covering Oriented Complexes 

8. As in § 9, Chap. I and § 33, Chap. II, a generalized complex 
Cn' which is on a complex C„ is said to cover Cn if there is at least 
one point of C„' on each point of Cn and there exists for every 
point of Cn' a neighborhood (§ 24, Chap. Ill) which is a non- 
singular complex on C„. In case the number of points of Cn 
which coincide with a given point of C„ is finite and equal to m 
for every point of C„, CJ is said to cover Cn m times. 

In order to extend the notion of covering to oriented com- 
plexes we find it necessary to introduce the conception of cells 
coinciding both as sets of points and in orientation. Let Ck be 
a complex on C„ and such that each cell of Ck covers a cell of 
Cn just once. If the cells of both complexes are oriented, an 
oriented cell ffp^ of Ck will be said to coincide with an oriented 
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cell a^ of Cn if and only if (1) Jp^' is formed from an i-cell Sp' 
which covers a,' and (2) the oriented {% — 1) -cells formed from 
{% — l)-cells of Cu and positively related to o-p' coincide with 
oriented {% — 1) -cells formed from (i — 1) -cells of C„ and posi- 
tively related to a^. This definition must be taken in the in- 
ductive sense. That is, since the meaning of " coincide " as 
applied to oriented 1-cells has already been established (§ 43, 
Chap. 1), this statement when read with i = 2 defines it for 
oriented 2-cells, and so on. 

9. The symbol (a;i, xi, • • ■ , Xa) in which the x's are positive 
or negative integers will be used to denote a set of oriented A;-cells 
in which there are \xi\ {i = 1, 2, ■ ■ ■, at) oriented A:-cells coinci- 
dent with o-j* if Xi is positive or zero, and with — Ci* if Xi is nega- 
tive or zero. 

If two oriented complexes C^ and Ck are formed from com- 
plexes whose cells have no common points unless they coincide, 
the two complexes can be regarded as on a third complex, and 
the two oriented complexes may be denoted by {xi, xi, • • • , Xa^ 
and (2/1, yi, • • ■ , ya^ respectively, the a;'s and y'% being positive 
or negative integers or zero. An oriented complex which can 
be denoted by {x\ + y\, X2 + y2, • • • , Xa,, + yaj is called the sum 
of Ck and C*' and is denoted by Ck + Ck'- 

In case the numbers xi, X2, ■ • • , Xa,, have a common factor, 
so that 

{Xi, Xi, •■■, Xa^) = (pZl, VZ2, ■■■, pZa,), 

the oriented complex (zi, Z2, • • • , ZaJ is said to be covered p 
times by (xi, X2, ■• •, XaJ- It is evident that (xi, X2, ■■■, XaJ 
can be formed by orienting the cells of a complex covering (in 
the sense of § 8) a complex which can be oriented so as to give 

(Zb Z2, • • • , ZorJ. 

Boundary of an Oriented Complex 

10. By the boundary of an oriented i-cell o-p* is meant the set 
of all oriented {i — l)-cells o-,'"^ positively related to o-p'. , Hence 
the pth column of the matrix E,- is the symbol (2/1, 2/2, • • •, 2/a,_j) 
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for the boundary of a J-. The symbol for a.J' itself is (xi, Xi, 
• • •> ^<H> provided that a;^ = 1 and a;y = if j + p- Hence if 



(1) 



Er 



Xl 




2/1 


Xi 




2/2 


Xa^ 




2/«i-i 



where {x\, xi, ■ • • , a;a,) is the symbol for o-p', then {y\, y^, • ■ • , 
2/ai_i) is the symbol for the boundary of o-j,^ 

By the boundary of any oriented i-dimensional complex we 
mean the sum of the boundaries of the oriented i-cells which 
compose it. Hence, from the identity, 



(2) 



Er 



Xi + Xi 


= Ev 


Xl 


+ Ei- 


Xl' 


Xi + Xi' 




Xi 




x^' 


Xa^ "T~ ^a^ 




Xoi^ 




^ ; 



it follows that if in the equation (1) (xi, Xi, • ■ • , Xa) represents 
any i-dimensional complex, (yi, 2/2, • ■ ■ , 2/ai-i) represents its 
boundary. 

11. In case the numbers 2/1, 2/2) •••, Voi-v in Equation (1) 
have a common factor, so that 

(2/1. 2/2, • • •> 2/ai_,) = (fel, kZi, •■■, kza^X 

the equation (1) signifies that the boundary of {xy, Xi, • ■ ■, Xa^) 
is an oriented complex which covers the oriented complex 
denoted by (21, Zi, ■ • • , Zq.._,) k times. An example of what this 
signifies geometrically may be constructed as follows : 

Let S be the interior of a circle c in a Euclidean plane. Let Fn 
be a correspondence in which each point of c corresponds to the 
point obtained by rotating it about the center of c in a fixed sense 
through an angle of 2Tr/n. The points of c are thereby arranged 
in sets of n such that each point of a set is carried by Fn into 
another point of the same set. All points in a set will be said 
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to be " congruent." Let Sn be the set of objects consisting of 
the points of S and the sets of n points determined by Fn, each 
set of n congruent points being regarded as one object. 

The set of points S„ can be decomposed into a complex C2 
by the straight 1-celIs joining the center of c to the 2n points of c 
in two of the sets of n congruent points. It is thus easily verified 
that the 2-cells of C2 may be so oriented that their boundary is an 
oriented 1-circuit of 2n oriented 1-cells which covers an oriented 
circuit composed of two oriented 1-cells n times. 

In case n = 2, the sets of n points are the diametrically oppo- 
site pairs of points of c, and Sn is homeomorphic with the pro- 
jective plane. 

Oriented k-circuits 

12. An oriented A;-circuit (§ 2) has no boundary. Hence the 
symbol (xi, X2, • • • , Xa^ for any oriented A;-circuit satisfies the 
set of linear equations 



(Ei) 



Y^ tij^Xj =0 {i= 1,2, ■■■, at-i) 



which are equivalent to the matrix equation 



(3) 



E,- 



Xi 

X2 



0. 



Conversely, it is easily seen, that any solution of these equations-- 
in integers represents a set of oriented fc-circuits of C„. 

13. Since each column of E^+i is the symbol {xi, X2, • • •, Xa^ 
for an oriented ^-circuit, it satisfies the condition (3). Hence 

(4) E,-E;fc+i = (fc= 0, 1, •••,n- 1). 

Let us notice that the process by which the matrices E^ were 
defined in § 5 amounts merely to introducing minus signs in the 
matrices Hj in such a way that the equations (4) should be 
satisfied. 
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Normal Form of E, 

14. Let the rank of E^ (A; = 0, 1, ■ ■ •, n) be denoted by r^. 
By the theory of matrices whose elements are integers (cf. § 49, 
Chap. 1) there exist square matrices Ck-i and Dk with integer 
elements and determinants ± 1, of ak-i and a^ rows re- 
spectively, such that 



(5) 



C, 



'■Ek-Dk = Ek 



where Ei* is a matrix of ak-i rows and ak columns all the elements 
of which are zero except the first Tk elements of the main diagonal, 
which are the invariant factors of E^. We shall denote the ele- 
ments of the main diagonal of E^* by dy*. and understand that 
dy* = OUj>n. 

Equation (5) is equivalent to 



(6) 



Ei-2)i — Ck-i-Ek , 



and (6) may be regarded as a set of a^ equations of the form, 

(7) Ei- Xij = rf/2/iy 

^2j dj^ y2j 



in which Xij, x^, • • • , Xa^ are the elements of the jth column of 
Dk and yij, y2j, ■ ■ ■, ya^,i those of the jth column of C^-i. By 
§ 11, this means that the jth column of Dk represents an oriented 
complex the boundary of which covers the oriented complex 
represented by the jth column of Ck-i a number of times equal 
to the jth element of the main diagonal of E^*. 

15. Since the last ak — rk columns of E/ are composed entirely 
of zeros, the last ak — fk columns of D* represent a complete 
set of ^-circuits or sets of A;-circuits. As in § 12, Chap. Ill, 
these columns may be modified without affecting the equations 
(6) so that each column represents a single A;-circuit. Let this 
be done for all values of /r, k = 0, \,2, • • ■ , n. 
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Next we observe that in 

each of the first Vk+i columns of Ck, say the jth column, represents 
an oriented jfc-circuit or set of oriented fc-circuits covered a certain 
number, rfy*+S of times by the boundary of the oriented complex 
represented by the jth column of Dk+i. Each such column of 
Ck is linearly expressible with coefficients which are relatively 
prime in terms of the last ak — Vk columns of D*. Hence Dk 
may be further modified so that its last Tk+i columns are identical 
with the first Vk+i columns of Ck- The remaining ak — tk — Vk+i 
of the last ak — Tk columns of Dk then represent a set of ori- 
ented A;-circuits which it is necessary to add to those linearly ex- 
pressible in terms of the bounding oriented fc-circuits to obtain a 
complete set. 

16. Thus we have determined Dk in such a way that: (1) 
each of its first r* columns represents an oriented fc-dimensional 
complex having a boundary which covers a set of oriented 
(k — 1) -circuits a certain number c^/, of times; (2) each of the. 
next ak — Tk — Tk+i columns represents a single oriented k- 
circuit which is not linearly dependent on bounding A;-circuits; 
(3) each of the last rk+i columns represents a set of oriented 
fc-circuits covered a certain number, di'''^''-, of times by the 
boundary of an oriented (k + l)-dimensional complex. 

Since all but the first rk+i columns of E^+i* consist of zeros the 
last ak — Tk+i columns of Ck are arbitrary, subject to the condi- 
tion that the determinant of Ck is to be ± 1. We arrange that 
these columns of Ck shall be identical with the first ak — fk+i 
columns of Dk- Thus Ck is obtainable from Dk by interchanging 
the blocks of columns (1) and (3). 

The Betti Numbers 

17. The last ak — Tk columns of Dk are a complete set of 
solutions of the equations (E*) of § 12, in integers. For since 
the last ak — rk columns of E^* consist entirely of zeros, the 
last ak — Tk columns oiDk are solutions of (E^); and since the 
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determinant of Z)jt is =h 1 they are linearly independent, and the 
numbers in any column are relatively prime. 

On the other hand, every column of E^+i represents a solution 
of (Ei) since it represents an oriented ^-circuit bounding a A;-cell. 
The number of these in a complete set is r/c+i. Hence a^ — r* 
— r^+i is the number of oriented fc-circuits which must be added 
to those which bound {k + l)-cel]s in order to obtain a complete 
set of oriented ^-circuits or sets of oriented /c-circuits. Such a 
set of ak — Tk — Tic+i oriented A--circuits is given explicitly by 
the second block of columns of D* described in § 16. It may be 
referred to as a complete set of oriented k-circuits not linearly 
dependent on bounding k circuits. The number of oriented A-- 
circuits in such a set is denoted by P* — 1 so that 

(8) Pk— 1 = oik — ru— Tk+i. 

The number Pj, is called by Poincar6 the /cth Betti number. 
18. It was shown in §39, Chap. I, that 

Po = ao — -Ti. 
By the definition in the last section. 

Pic.— 1 = Oik — rk — rk+i 
if < fc < re, and 

-in -I OCji rn. 

Multiplying these equations alternately by + 1 and — 1 and 
adding, we obtain 

(9) Po+ti- D'^CP* - 1) = E (- D'ak 
which may also be written 

(10) z (- irak = 1(1 - (- D") + i: (- D^p, 

*=0 k=0 

The expression on the left is the characteristic, and the formula 
is a generalization of Euler's formula. If C„ is connected, Po = 1. 
If further, C„ is an orientable re-circuit, there is one and but one 
solution of the equations (E„) and hence P„ — 1 = 1. In this 
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case, therefore, 

(11) i; (- i)*a, = 1 + (- 1)" +"2 (- iriPk - 1), 

= i(i + (-i)") + x:(-i)*p,. 

Finally if C„ is a one-sided Ji-circuit, there is no solution of the 
equations (E„) and hence P„ — 1 = and 

(12) Z (- l)'^"* = 1 + E (- mPk - 1) 

= K3 + (-i)").+ S(-i)'^*- 

19. Using the fact (§ 30, Chap. Ill) that the characteristic is 
zero if n is odd the equation (11) reduces to 

(13) Pi - P2 + P„-i = (71 = 2m + 1) 

if Cn is an orientable w-circuit and (12) reduces to 

(14) Pi - P2 + •'• • - P„-i =1 (n = 2m + 1) 

if Cn is a non-orientable n-circuit. 

In the three-dimensional case (13) and (14) have the corollary 
that Pi = P2 for an orientable 3-circuit and Pi = P2 + 1 for 
a non-orientable 3-circuit. The first of these formulas is a 
special case of the duality formula obtained in § 40, below. 

The Coefficients of Torsion 

20. The numbers di", d-i', • • -, dr^ defined in § 14 are such 
that the boundary of the complex represented by the ith column 
(i = 1, 2, • • •, rj) of Dk covers the {k — l)-circuit represented 
by the ith column of Cj-i d»* times. 

Let us denote the absolute values of those of the numbers 
<^i*, ^2^ • ■ ■ > dr^ which are not equal to ± 1 by 
/,4-l J i-l . . . / ft-i 

the i's being arranged in such an order that each of them is the 
highest common factor of itself and all the <'s which follow it. 
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The numbers <i*~S <2*~S • • ■ , <Tt-i*~^ a^re known as the coefficients 
of torsion of dimensionality k — 1. 

Each coefficient of torsion of dimensionality k is associated 
with a definite column of C^ which represents a set of oriented 
Z;-circuits such that the boundary of a (A; + l)-dimensional 
complex covers them a number of times equal to the coefficient of 
torsion. Moreover there is no (k + l)-dimensional complex 
composed of cells coincident with cells of the complex C„ which 
can be converted into an oriented complex whose boundary 
coincides with the given set of oriented ^-circuits a less number 
of times than the coeflScient of torsion, because this would imply 
that the column of the matrix Ck which corresponds to this 
coefficient of torsion would be linearly dependent on previous 
columns of Ck- 

It will be proved (§ 38) that the coefficients of torsion are 
topological invariants, and also that in case C„ defines an orien- 
table manifold they satisfy a duality relation (§ 39). 

21. It has been seen in § 48, Chap. I, that the invariant factors 
of the matrix Ei are ± 1. Hence there are no zero-dimensional 
coefficients of torsion. 

The matrix E„ in the case of an orientable manifold must 
have one + 1 and one — 1 in each column. But any such matrix 
can be regarded as the matrix Ei of a linear graph (§§ 17 and 38, 
Chap. I) and therefore has no invariant factors* except ± 1. 
Hence an orientable manifold of n-dimensions has no (n — 1)- 
dimensional coefficients of torsion. 

22. The matrix 'En for a one-sided manifold Mn has one coefficient 
of torsion, and the valiie of this coefficient is 2. To prove this let 
r„ be any oriented n-dimensional complex formed by orienting 
the cells of a subdivision of M„. Also let Z)„ be a matrix whose 
first an — 1 columns are the symbols (xi, X2, ■ ■ ■ , x^) for a„ — 1 
of the oriented n-cells of r„, and whose last column is composed 
entirely of I's. The determinant of Z)„ is obviously ± 1. 

The product E„ • Z)„ is a matrix whose first a„ — 1 columns are 

* This theorem is also proved algebraically in the Annals article referred 
to in § 49, Chap. 1. 
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symbols for the boundaries of the oriented n-cells of r„ and 
whose last column is the sum of the columns of E„. Since each 
column of E„ contains either two + I's, two — I's or one + 1 
and one — 1, the elements of the last column of E„ •!)„ are either 
or ± 2. They cannot all be because the rank of E„ is a„. 
Hence 

E„-I>„= C„_r^-E„* 

where C„_i~^ is a square matrix of determinant unity and E„* is 
a matrix all of whose elements are zero except those of the main 
diagonal. The elements of the main diagonal are all ± 1 except 
the last which is ± 2. 

Relation between the Betti Numbers and the Connectivities 

23. The matrices Ej: reduce to the matrices Hj, if all elements 
are reduced modulo 2. Hence if 5^ denote the number of even 
A;-dimensional coefficients of torsion, the ranks of Ei and Hi are 
connected by the relation 

Tk — Pk = 5fc_i. 



Since 
and 



Rk — i = Oik — Pk — Pk+l 

Pk— 1 = ak — Tk — Tk+i 



it follows that 

(15) Rk- Pk= 5k-i+dk 

which is the formula for the connectivities in terms of the Betti 
numbers and the coefficients of torsion. 

24. In the Monatshefte fur Math, und Physik, Vol. 19 (1908), 
p. 49, a set of numbers, Qki^ — 0, 1, 2, • • •, n), are defined by H. 
Tietze in terms which are very similar to our definition of the 
numbers Rk- But Tietze finds the formula (p. 56) : 

Qk = Pk+S^i 

which shows that the Qk's as he used them are distinct from the 
Rk's. 
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Congruences and Homologies 

25. The results obtained from the reduction of the matrices E/t 
to normal form will perhaps be clearer if they are restated in 
terms of another notation. Following Poincar6, we shall say 
that an oriented w-dimensional complex, r„, is congruent to a 
set of oriented {n— l)-circuits, r„_i, if r„_i is the boundary of r„, 
and shall denote this relation by the symbols 

(1) r„ = r„_i. 

In case r„ has no boundary (i.e., is a set of ?i-circuits) r„ is said 
to be congruent to zero, and this is indicated by 

(2) r„ = 0. 

The expressions (1) and (2) are called congruences and (2) is 
regarded as a special case of (1). 

From § 10 it is evident that the sum of the left hand members 
of the two congruences is congruent to the sum of the right 
hand members. Moreover if both members of a congruence 
are multiplied by an integer, m, the resulting congruence, 

(3) mTn = mVn-i 

has a meaning and is a consequence of (1) if we understand that 
mTn is an oriented complex which covers r„ m times. If we 
understand that — r„ stands for the oriented complex obtained 
from r„ by reversing the orientation of each of its cells, this 
statement can be extended to cover the cases in which m is 
negative. Hence any congruence derived from a set of valid 
congruences of the same dimensionality by forming a linear homo- 
geneous combination of them with integral coefficients is a valid 
congruence. 

26. Whenever the congruence 

(4) r, ^ r,_i 

is satisfied by an oriented complex r^ on C„, Fft-i is said to be 
homologous to zero, 

(5) Tk-i ~ 0. 
The relation 

Fn-i — r„_i' '^ 
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is also written 




(6) 


Tn-l ~ Tn-l 
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and expressed in words by saying that r„_i is homologous to 
r„_i'. Since a homology can always be reduced to a congruence 
it follows that homologies can be combined linearly according 
to the rules that hold for the linear combination of congruences. 
Since the boundary of an oriented A;-dimensional complex is a 
set of oriented fc-circuits, the homology (5) implies the congruence 



(7) 



fe-i 



= 0. 



It should be noted that these definitions do not permit the 
operation of dividing the terms of a homology by an integer 
which is a common factor of the coefficients. In other words, 



(8) 



pT 



k^l 







does not necessarily imply (7). Thus we are dealing with what 
Poincare calls " homologies without division." 

The Fundamental Congruences and Homologies 

27. The relations between the fc-cells and the {k — l)-cells 
given by the matrix E^ are equivalent to the system of con- 
gruences 

[E,'] cry* = £ eiM"^' (j=l,2, ■■■, a,) 



The matrix of this system of congruences is obtained from Ej by 
interchanging rows and columns. The symbol (a;i, X2, ■ • ■, Xa^) 
was used in § 9 to denote an oriented ifcrdimensional complex 

aJiffi'^ + a;2cr2* + • • ■ + Xa.cTaJ' 
Hence any matrix equation, 



(9) 



Efc- 



Xi 


= P 


2/1 


X2 




2/2 


Xai, 




2/«*-i 
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is equivalent to the congruence 

(10) a;i<Ti* + a;2<T2* + • • • + Xa.fJaJ' = p{yi(Ti'^~' + 2/2(^2'^' 

28. The fundamental congruences [Ei'] give rise to the funda- 
mental homologies 

{E,'} T^^iM'^' ~ (i = 1, 2, • • •, a,) 

1=1 

and the matrix equation (9) corresponds to the homology 

(11) p(2/i<Ti*-i + 2/2cr2«-i + • • • + ya.-.Ta^,"-') ~ 0. 

29. The reduction of Ea to normal form, as interpreted in §§ 15 
and 16, gives rise to the following congruences and homologies: 

(i = 1, 2, •••,, Tk - T^,), 

-,Tk-i' {i= rk- T^,+ l, ■•■,rk), 

{i = Tk+l, ■■ ■,rk+ Pk— 1), 

{i = ak— Tk+i + 1, • • • , a/c — r^, 

{i = ak — r" + \, • ■ -jak) 

in which Pi' is the oriented ^'-dimensional complex represented 
by the ith column of Dk, F^-i' the oriented (k — 1) -circuit 
represented by the tth column of Ck-i- 

The congruences (i^i) correspond to the columns of Dk in 
the class (1) of § 16 for which the corresponding values of di'' 
are± 1. 

The congruences (if 2) correspond to the columns of Dk in 
the first block for which the values of d;* are different from ± 1. 
Thus ti''~^ is the ith (k — l)-dimensional coefficient of torsion. 

The congruences (Ki) correspond to the second block of 
columns oi Dk enumerated in § 16. The oriented fc-circuits 
Tt' {i = rk-\- 1, ■ ■ ■, rk-\- Pk — I) constitute a complete set of 
non-bounding k-circuits. They have the property that no linear 
combination of them coincides with the boundary of any oriented 
(k — l)-dimensional complex composed of oriented cells of C„. 

The oriented /c-circuits in the homologies (^^4) correspond to 
those of the last r^+i columns of D^ which are identical with the 



{K,) 


Tk'^ Tk-i' 


(K,) 


1 i — tl-rj+Ti-i 


(A'3) 


r*' = 


(A%) 


r^fc^-o 


(K,) 


tl-a.+ r^Tk' ~ 
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first Tk+i — Tk columns of Ck- They therefore appear in the 
right-hand members of the congruences analogous to (Ki) which 
are determined by the matrix E^+i. 

The oriented ^-circuits in the homologies (Ki) correspond to 
the last Tk columns oi Dk and also to the set of columns oi Ck 
which correspond to the coeflBcients of torsion i/ and thus ap- 
pear in the right-hand members of the congruences analogous to 
(2^2) which are determined by the matrix E^+i. 

30. All symbols (xi, Xi, ■ ■ ■ , Xa,) in which the x's are integers 
are linearly dependent on ak such symbols. Since the deter- 
minant of Z) 4 is unity its columns are a set of linearly independent 
symbols (xi, Xi, • • • , Xa^ the x's of no one of which have a com- 
mon factor different from unity. Hence all symbols {x\, Xi, 
• • • , Xa^ are linearly expressible with integral coefficients in 
terms of the columns oiDk- Of these, the ones which represent 
sets of oriented fe-circuits are expressible (§ 16) with integral 
coefficients in terms of the last a* — rk columns of Dk- Hence 
if r ft is any oriented A;-circuit composed of oriented fc-cells of C„ 
it satisfies a homology, 

(1) r,.~"x;\rfc •■'+', 

in which the coefficients a; are integers and the r/*+^'s are the 
oriented ^-circuits which appear in the congruences and homolo- 
gies (i^s), {K^, (Kf,). But by means of the homologies (Ki) 
and (Ks) this reduces to 

(2) r, ~ J: aiVk '"+' + i: hVk"^-' ^+' 

in which the a/s are integers and each bi is an integer whose 
absolute value is less than the coefficient of torsion, U''- 

With a slight change of notation this result may be stated as 
follows: There exists a set of Pk— I k-circuits Tk^, Tk^, •••, 
r/'+' and a set of Tk sets of k-circuits, T/*, r/<=+S • • •, T /*+'"*-' 
such that if Tkis any oriented k-circuit composed of oriented k-cells 
of Cn it satisfies a homology, 

(3) r,~i:a,r,^+^6ir^*-i+' 
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in which the ai's and b/s are integers and each hi is less in absolute 
value than the coefficient of torsion ti^. The k-circuits Fk^, Ti?, 
• • • , T j/"'''^'^!'-^ satisfy the m homologies 

(4) <?r/*-i+'~0 (z= 1,2, •••.rj). 

Bounding k-circuits 

31. The results which have just been derived from the matrices 
apply only to complexes composed of cells of C„. But they can 
be proved to be valid for all complexes on Cn by an argument 
which is closely analogous to that used in Chap. Ill for the 
modulo 2 case. This argument centers about the following 
problem: Given a set of oriented i-circuits Ti on Cn, does there 
exist on Cn an oriented {i + 1) -dimensional complex of which Ti 
is the boundary f It is of course understood that Ti may have 
any singularities compatible with its being on C„. 

32. This problem is solved by the means employed for the 
corresponding problem in Chap. Ill for complexes without 
orientation. The oriented i-circuits Ti are obtained by properly 
orienting the cells of a set of i-circuits Ki on C„. For the i- 
circuits Ki we make the regular subdivisions and define the 
correspondence_^ and the complex Bi+i as in §§ 36, 37, Chap. III. 
The complex Ki which is obtained from Ki by regular subdivi- 
sions may by § 3 be converted into a set of orientable i-circuits Ti. 

The complex Bi+i has one and only one {i + l)-cell b/"^^ 
incident with each i-cell of Ki and the (i + l)-cells and i-cells 
of Bi+i are subject to the same incidence relations as the i-cells 
and (i — l)-cells of Ki. Hence if Bi+i is converted into an ori- 
ented complex Ti+i by orienting each (i + l)-cell of jBj+i so 
as to be positively related to one and only one i-cell of F,-, each 
of the i-cells 6y* of Bi+i will be so oriented as to be positively 
and negatively related to equal numbers of oriented {i -\- 1) -cells 
of Ti+i. Hence none of the oriented i-cells formed from b/ will 
appear in the boundary of Fj+i. This boundary is the sum of 
the boundaries of the oriented (i + l)-cells of Ti+i and therefore 
consists either of Ti alone or of Ti and an oriented i-dimensional 
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complex, which we shdl call T/, each oriented cell of which 
coincides with a cell of C„. Thus 

(1) Ti+i = fi + T/ 

and hence 

(2) r,- ~ r/ 

where T/Js either or such that each of its cells coincides with 
a cell of Cn. 

Now Ti is formed by orienting a regular subdivision of the 
complex Ki from which F,- is obtained by a process of orientation. 
It is therefore obvious that 

(3) r,- ~ r,- 

and hence that 

(4) Ti ~ r/. 

33. From the homology (4), in case F,^ is not zero, it follows 
that if m is an integer different from zero 

(5) mVi ~ 
if and only if 

(6) mTi' ~ 0. 

The homology (6) means that there is an oriented complex 
Ai+i on Cn whose boundary, Ai, covers F,' m times. We shall now 
prove that if this is the case there is an oriented complex Fi+i, 
composed of oriented cells which coincide with cells of Cn, such that 
its boundary covers F/ m times. To begin with we have 

. (7) Ai+i = mV/. 

Let Ki+i be the complex from which Ai+i is obtained by orienting 
its cells, and let Bi+2 be constructed as in § 37, Chap. Ill, by 
joining each point of Ki+i by a 1-cell to a point of C„. 

If the (i + 2)-celIs of Bi+2 are oriented so that each shall be 
positively related to an (i + l)-cell of A,+i, Bi+2 is converted 
into an oriented complex Fi+2. The boundary of this oriented 
complex consists of A.+i, of the set of oriented (i + l)-cells* 
of -Bi+2 which are positively related to the oriented i-cells of T/, 

* These are analogous to the cells of the complex (?,+i of § 40, Chap. III. 
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and of an oriented complex r,+i whose cells coincide with cells 
of the same dimensionality of C„. The complex r,+i must exist 
because the other two classes of oriented (i + l)-cells of the 
boundary of ri+2 cannot constitute an oriented (i + 1) -circuit. 
But by construction the boundary of r,+i covers F/ m times, 

(8) Ti+x = mVi', 

which proves the theorem. 

34. We now have the solution of the problem of § 31. For 
a method has been given by which if T, is any set of oriented 
i-circuits on a complex C'n and C'„ is a regular subdivision of C„, 
one can find an oriented t'-circuit F/ whose oriented cells coincide 
with cells of the same dimensionality of C„, such that F,' ~ Vi 
and, moreover, we have proved that if F/ satisfies any homology 
mVi ~ it satisfies a congruence F,+i = mF/ in which Fi+i 
is an oriented complex composed of oriented cells which coincide 
with cells of C„. From this it follows that if the oriented k- 
circuits Tk^, Fr, • • •, F^ ^n+'^k-'^ are defined as in § 30 every ori- 
ented A;-circuit Fj; satisfies a homology like (3) of § 30 and all 
homologies are linearly dependent on the homologies (4) of § 30. 

Invariance of the Coefficients of Torsion 

35. Let us now suppose that 

(9) A,'=0 (i= 1, 2, --^m), 
is a finite set of A;-dimensional congruences such that: (1) if 

A, = 
is any A;-dimensional congruence, A^ satisfies the homology 

(10) A, ~ X^ \iK,\ 

in which the coefficients X, are integers; and (2) there is no 
homology 

E 7iA,^ ~ 0, 
in which the coefficients yi are integers having no common factor 
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different from unity. We shall prove (a) that ix = Pk — l + r* 
and (6) that there are Tk homologies of the form 

(11) </( E M*") ~ (i = 1, 2, • • ■, T*). 

4=1 

36. By §§ 30 and 34 

■Pt-l + Tj 

(12) A,^- ~ X a'^Tk'^ (i = 1, 2, ■ ■ •, m). 

p=i 

The matrix of the coefficients a'p has /x rows and Pk — 1 + t^ 
columns. If the rank of this matrix were less than ju there would 
be a linear relation among the rows of the form 

f;gya% = (p= 1,2, ■■■,Pk-l+Tk), 
j=i 

in which the integers qj are relatively prime. From this and the 

homologies (12) we could infer 

E qA'k ~ 0, 
j=i 

contrary to (2) in the definition of the A^'^'s. 

If the rank of the matrix of the coefficients a'i were less than 
Pk — 1 + Tk, we could find a set of integers 

Oil, ai, ■ ■ •, apj_i+Tj, 

which is linearly independent of the rows of this matrix. De- 
fining Afc '^^ by the equation 

A* '^1 = £ a^Vk" 
p=i 

it would follow that A*'^^ is linearly independent of A^S A^^ 

• ■ • , A/ contrary to (1) of the definition of the A/t^'s. Hence the 

rank of the matrix is not less than P* — 1 + t*. 

Hence the rank of the matrix is not less than the number of 

its rows nor than the number of its columns. This is possible 

only for a square matrix of determinant different from zero. 

Hence 

and the determinant \aU\ 7^ 0. 
9 
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37. By the definition of the Ajf''s there exists a set of homologies 

(13) ri'~X)/3V^*' (i= 1, 2, ••■,M)• 

J■=l 

If we substitute (12) in (13) we obtain 

(14) T,' ~ S Z iSV^r^' (i-1,2, ■■■, m). 
For -1=1 this gives the homology 

(140 ( S iSVi - l)r.i + ( E P'ja^2)Tk' + ■■• 

+ (i:i3Vjr/~o. 

If this homology is multiplied by the last coefficient of torsion 
all the last Tk terms drop out in virtue of the homologies (4) of 
§ 30, since all the fc-dimensional coefiicients of torsion are factors 
of U,''. The remaining terms would give a homology connecting 
r*', r^^ • • •, r* -^'"S contrary to §§ 30 and 34, unless the first 
Pk — I coefficients in (14i) were zero. Hence these coefficients 
are zero. If (14i) is multiplied by the coefficient of torsion 
U^-i'' all terms of (14i) drop out except the last. Hence the 
last coefficient of (14i) is zero. If (14i) is multiplied by U^-i'') 
all terms of (14i) except the next to the last drop out. Hence 
the next to the last coefficient of (14i) is zero. And by a similar 
argument all the rest of the coefficients of (14) are zero. 

The same reasoning can be applied for all values oii (i = 1, 2, 
■ ■ • , fi) to show that the coefficient of every r^' in (14) is zero. 
Hence 

(15) ||^vMk%ll = ^> 

where I is the identity matrix of n rows and columns. Hence the 
determinant of ||a^p|| is unity and ||j3V|| is the inverse of 

From this it follows in an obvious way that all homologies 
among the Ak''s are linearly dependent on the tk homologies, 

(16) W'i X; /3^^^+VA.^') ~ (t = 1, 2, • • • , Tk), 

j=i 
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which are obtained from (4) of § 30 by the transformation 
(13). 

38. It has thus been proved that the coefficients of torsion 
^1*, <2*, ■ • • , <t/ are uniquely determined and are the same for all 
sets of congruences 

A/ = 

defined as in § 35. Since Pi — 1 = /i — rj: it follows that the 
Betti number Pj is also the same for all these sets of congruences. 
But since congruences and homologies are obviously transformed 
into congruences and homologies by any homeomorphism, it 
follows that the Betti numbers and the coefficients of torsion are 
Analysis Situs invariants. 

There is no diflBculty in seeing that the Betti numbers and 
coefiicients of torsion of Cn and of C„ are the same. Hence 
these numbers are the same for all complexes into which C„ can 
be decomposed. 

Duality of the Coefficients of Torsion 

39. The duality relation, 

Rn-i = Ri (i = 0, 1, ■ • ■, n — 1) 

was proved (§ 29, Chap. Ill) by showing_that if H^ {k = 1, 

• ■ ■, n) are the incidence matrices of C„ and Hj (fc = 1, 2, • • •, w) 
those of a matrix C„' dual to C„, then 

H„_i = Hi+i' (i = 0, 1, ■■■,% — i), 

where Hi+i' is the matrix obtained by interchanging the rows and 
columns of H^+i. 
Now if Cn is an orientable manifold the matrices Ej (fc = 1, 2, 

• • • , n) can be formed from H^ in such a way that the matrix H„ 
has one + 1 and one — 1 in each row. Moreover the equation 

Efc-Ej^^-i = 
is equivalent to 

Ei+i -Ek = 0. 

Hence if we introduce — signs in the matrix Hj to define Ej, so that 



En— i — E,-. 



:+l 
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we have 

E,-E,+i = 

and therefore the matrices Ei, E2, • ■ • , E„ satisfy the conditions 
required of the matrices of orientation of CJ • 

Since the invariant factors of E^+i' are the same as those of 
Ei+i and E„_i = E/t+i' it follows that the invariant factors of 
E„_j; and of E^+i are the same. Hence the (n — k — l)-dimen- 
sional coefficients of torsion of an oriented manifold are the same 
as the k-dimensional ones. In other words 

i.k = ^,„-i-i (k= 1,2, ■■•,n-l;j= 1,2, ■■ ■, r*). 
40. In view of the equation (§ 23), 

Rk ~ Pk = 5i_i -\-bk 

and the equation Rn-k = Rk it follows from this that the Betti 
numbers of an orientable manifold satisfy the condition 

Pn-k = Pk- 

It should be noted particularly that while the relation R„-k 
= Rk is satisfied by the connectivities of any manifold the rela- 
tion P„-k = Pk is restricted to the orientable manifolds. 



CHAPTER V 

THE FUNDAMENTAL GROUP AND CERTAIN UNSOLVED 
PROBLEMS 

Homotopic and Isotopic Deformations 

1. Let Ki be a generalized complex on a generalized complex 
C„. A set of transformations Fx (0 S a; ^ 1) is called a one- 
parameter continuous family of transformations if each Fx for each 
number a; (0 g a; S 1) is a transformation of Ki and if for each 
point P of Ki the set of points [Fx{P)] for which < a; < 1, 
constitutes a 1-cell whose ends are Fq{P) and Fi{P). A (1-1)- 
continuous transformation F of Ki into a generalized complex 
K' on C is called a deformation on Cn if there exists a continuous 
family of (1-1) continuous transformations i^i (0 = a; ^ 1) such 
that Fo is the identity, i^i = F, and each Fx transforms Ki into 
a complex on Cn- 

For example, C„ may be taken to be a 2-cell and Ki to be a 
single point. The points FxiP) then constitute a 1-cell with its 
ends, the 1-cell being singular or not according to the properties 
of Fx- As another example, Ki may be taken to be a 1-cell 
with its ends, the complexes into which Ki is deformed then are 
all 1 -cells and constitute a 2-cell and its boundary. 

Under the conditions described above, the complex Ki is said 
to be deformed into the complex K' and the complexes into which 
Ki is transformed by the functions i^^ (0 < a; < 1) are called the 
intermediate positions of Ki. 

It is an obvious consequence of the definitions made that if 
Fi is a deformation on C„ which carries Ki to a generalized 
complex K' on C„ and F2 a deformation on C„ of K' and if Fg is 
the resultant of Fi and F2, then Fs is a deformation on C„. 

2. Following the nomenclature introduced in the Dehn- 
Heegaard article on Analysis Situs in the Encyklopadie we shall 
distinguish between isotopic and homotopic deformations. A 
deformation is called an isotopy or an isotopic deformation if it is 

125 
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the resultant of a finite number of deformations each of which 
satisfies the following conditions: (1) It is a deformation of a 
non-singular generalized complex A',- (i = 0, 1, ■ • -, n) through 
a set of intermediate positions which are non-singular and homeo- 
morphic with Ki into a non-singular generalized complex K/ which 
is homeomorphic with Ki; (2) Each i-cell a^ of Kt either co- 
incides* with the corresponding cell of K/ and all its intermediate 
positions, or else the (i -f- 1) cell composed of the intermediate 
positions of a' is non-singular. A non-singular generalized com- 
plex is said to be isotopic with any complex into which it can be 
carried by an isotopy. 

The term homotopy will be used to designate a deformation in 
the general sense of § 1, and two generalized complexes C" and 
C" will be said to be homotopic if one can be carried into the other 
by means of a homotopy. 

For example, consider two pairs of distinct points A B and 
CD of an open curve. It is always possible to find a one- 
parameter continuous family of transformations carrying A and 
B into C and D respectively, but it is not always possible to 
find one in which all intermediate positions oi A B are pairs of 
distinct points. In particular, it is not possible to interchange 
A and B by an isotopy. 

Isotopy and Order Relations 

3. We shall now state without proof a series of theorems which 
establish the relation between the order relations and the isotopic 
deformations. Let us agree that if a deformation F carries a 
0-cell of into a 0-cell aP and if a-" and a" are the oriented 0-cells 
obtained by associating a" and aP respectively with -f 1, then a" 
is said to be carried by F into a", and — cr" to be carried by F into 
— cr". This determines fully what is meant by the deformation 
of an oriented w-cell. 

4. The following propositions hold for the non-singular 1-cells 
of either an open or a closed curve. Any two 1-cells are isotopic 
and any two oriented 1-cells are homotopic. But the oriented 

* Note that this does not require individual points of a' to remain fixed. 
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1-cells fall into two classes such that two oriented 1-cells of the 
same class are isotopic, whereas two oriented 1-cells of different 
classes are not isotopic. Either of these classes may be called a 
sense class, or an orientation class or a sense of description of the 
curve. All oriented 1-cells of a sense-class are said to be similarly 
sensed or oriented and to have the same sense. All the oriented 
1-cells of an oriented 1-circuit, as defined in § 35, Chap. I, are 
in the same sense-class. If two oriented 1-cells of a curve are 
both positively related to the same 0-cell, one of the 1-cells is 
contained in the other. If of two oriented 1-cells one is positively 
and the other negatively related to the same oriented 0-celI, 
either of the 1-cells can be deformed by an isotopy which leaves 
the 0-cell invariant so as to have no points in common with the 
other. 

5. Any transformation of a closed curve into itself which 
transforms a sense-class into itself is said to preserve sense; 
otherwise it alters sense. A (1-1) continuous transformation 
which preserves sense is an isotopic deformation. The isotopic 
deformations of a curve into itself form a self -conjugate sub-group 
of index two of the group of homeomorphisms of the curve into 
itself. A (1-1) continuous transformation which alters sense 
has at least two invariant points. 

6. At the beginning of Chap. IV, an oriented 2-cell of a complex 
Ca was defined by associating a 2-cell with a particular oriented 
1-circuit of its boundary, i.e., with a particular set of oriented 
1-cells. This definition was sufficient for the combinatorial 
theory in which it was used but is manifestly not flexible enough 
to correspond fully to the intuitional idea of an element of surface 
with a sensed boundary. A definition which satisfies this re- 
quirement is the following: 

An oriented 2-cell is a 2-cell associated with a sense-class of its 
boundary. If we recall that all the oriented 1-cells of an oriented 
1-circuit belong to the same sense-class it is clear that the present 
definition can be substituted for the one used in Chap. IV 
without changing any of the theorems there obtained. From 
this point onward we shall use the term oriented 2-cell according 
to its new definition. 
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7. The fundamental theorems on deformation of oriented 2- 
cells are closely related to the theorem of § 60, Chap. II, on the 
invariance of orientableness. They may be stated, without 
proof, as follows: Any two oriented 2-cells on the same complex 
are homotopic. The non-singular oriented 2-cells on an orient- 
able two-dimensional manifold fall into two classes called sense- 
classes, such that any two oriented 2-cells of the same sense-class 
are isotopic, and no two oriented 2-cells of different sense-classes 
are isotopic. Any oriented 2-cell and its negative belong to 
opposite sense-classes. Two isotopic oriented 2-cells are said 
to be similarly oriented. Two oriented 2-cells which have no 
point in common and are one positively and one negatively 
related to an oriented 1-cell are similarly oriented. Any two 
oriented 2-cells of a one-sided manifold are similarly oriented. 
Any one-sided manifold contains a Mobius strip. 

The theorems in § 5 have been generalized to two dimensions 
by L. E. J. Brouwer, H. Tietze, and J. Nielsen, who have ob- 
tained a number of interesting theorems on the continuous 
transformations of two-dimensional manifolds and have also 
uncovered a number of interesting problems. The work of 
Brouwer and Nielsen can be found in recent volumes of the 
Mathematische Annalen, and further references to the literature 
can be found in an article on the subject of orientation by Tietze 
in the Jahresbericht der Deutschen Math. Ver., Vol. 29 (1920), 
p. 95. 

8. It is obvious that the theorems in the first paragraph of 
§ 7 form the basis for a generalization to n dimensions. An 
oriented 3-cell is defined as a 3-ceIl associated with a sense-class 
of its boundary. A set of theorems analogous to those just 
quoted for 2-cells hold for oriented 3-cells and form the basis of 
a definition of an oriented 4-cell, and so on. 

9. In a regular complex an oriented Ji-cell may be denoted by 
the order in which its vertices Po, Pi, ■ • •, P„, are written, with 
the convention that any even permutation of the vertices repre- 
sents the same oriented n-cell and any odd permutation represents 
its negative. ^Ye have not had to use this notation, and mention 
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it only because it is useful in applications. Its significance may 
be said to depend on the following theorem: 

The complex composed of an n-dimensional simplex (§ 1, 
Chap. Ill) and the fc-dimensional simplexes determined by sets 
of fc + 1 (ft < n) of its vertices can be isotopically deformed into 
itself in such a way that each of the A;-dimensional simplexes 
goes into a A;-dimensional simplex and the vertices are subjected 
to an arbitrary even permutation. This complex cannot be 
isotopically deformed into itself in such a way that each of its 
fc-cells goes into one of its &-cells and so that the vertices are 
subjected to an odd permutation. 

The Indicatrix 

10. Another point of view from which the orientable manifolds 
may be considered is the following : Let ^ be a point of a manifold 
Mn and consider the set of all non-singular oriented w-cells on 
Mn which contain A. It can be proved that any such 
oriented w-cell can be deformed into any other such n-cell or 
into its negative through a set of intermediate positions which 
are all non-singular oriented n-cells containing A. Moreover, 
no such oriented n-cell can be thus deformed into its negative. 
Each of the two classes of oriented n-cells thus determined for 
the point A is called an indicatrix, and the two indicatrices are 
called negatives of each other. 

Now consider an isotopic deformation of a point A and its 
indicatrices. This carries A along a curve to a point A' and also 
a given indicatrix of A into an indicatrix of ^'. If there is any 
closed curve along which A can be carried in such a way that 
one of the indicatrices at A is deformed into its negative, then 
l/„ is one-sided. If not, J/„ is orientable. 

Another way of stating this result is as follows: Let a point 
associated with one of its indicatrices be called an indicatrix- 
point. In the case of an orientable manifold il/„ the indicatrix- 
points consist of two manifolds, each of which covers Mn once. 
In case Mn is one-sided the indicatrix-points constitute a single 
manifold which covers Mn twice. 
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A rather full discussion of the indicatrix, together with refer- 
ences to the hterature is given by E. Steinitz, Sitzungsberichte 
der Berliner Mathematischen Gesellschaft, 7 Jahrgang (1908), 
p. 29. (Cf. footnote on page 67 above.) 

11. These covering manifolds can also be obtained directly 
from the cellular structure of the complex C„ defining ilf„. 
Let us form a complex C„ by the following rule: The i-cells 
{i = n — 1, n) oi C„ are to be the 2ai oriented i-cells cr/ and 
~ "'/ (J — 1> 2, • ■ •, at). For each oriented (n — l)-cell o-j"~S 
there are four oriented re-cells, <7p", o-j", — ffp", — a^, which are 
positively or negatively related to it. These fall into two pairs, one 
pair containing o-p" and the other containing — Cp", such that 
one of the oriented n-cells of a pair is positively related while 
the other is negatively related to (jf-~^. Let both oriented ?i-cells 
of one pair be incident with o-y""^ and let both the oriented Ji-cells 
of the other pair be incident with — aj^~^ in the set of incidence 
relations defining C„. A singular n-circuit which is thus defined 
on Mn can be converted by the method of § 33, Chap. Ill, into 
either one or two manifolds, each of which covers M„. 

If there are two of these manifolds, ilf„ is orientable; and if 
there is only one, ilf„ is one-sided or non-orientable. Moreover, 
each oriented {n — l)-cell of C„ is positively related to one 
oriented n-cell of C„ and negatively related to one other. Hence 
the covering manifold or manifolds are orientable. 

12. The covering manifolds which are referred to above must 
be distinguished clearly from Riemann surfaces. The latter are 
surfaces on a sphere which have the properties of covering sur- 
faces except at a finite number of points, the branch points. It 
would be easy to develop the topological part of the theory of 
Riemann surfaces at this point by the methods which we have 
been using, and this would doubtless be done in a more extensive 
treatise. 

It is well known that any orientable two-dimensional manifold 
can be regarded as a Riemann surface. The definition of a 
Riemann surface has been generalized to n dimensions by P. 
Heegaard and it has been proved by J. W. Alexander (Bull. 
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Amer. Math. Soc, Vol. 26 (1920), p. 370) that any orientable 
manifold can be regarded as a Riemann manifold. 

Theorems on Homotopy 

13. By a slight modification of the argument in §§ 35 to 45, 
Chap. Ill, it can be proved that any k-dimensional complex Cn 
on a regular n-dimensional complex Cn is homotopic with a com- 
plex C k _consisting of cells each of which covers (§ 8, Chap. IV) a 
cell of Cn- The nature of the modification needed will be 
sufiBciently indicated by a consideration of the case of a 1-circuit 
Ki on a regular complex C„. Let the definition of the 1-cell 6,^ 
in § 37, Chap. Ill, be modified so that bi^ stands in each case for 
a 1-cell joining a vertex of Ki not to a vertex of Cn but to a point 
coincident with a vertex of C„. Likewise let the boundary of each 
bi' be the same as in Chap. Ill except that if it contains a cell 
of Cn this cell is replaced by one coincident with it. Thus when 
the boundaries of the 2-pells 6,^ are added (mod. 2) the only 
1-cells cancelled are the 1-cells 6,-^. Hence the boundary of B^ 
is the 1-circuit Ki and a 1-circuit or set of 1-circuit Ki composed 
of 0-celIs and 1-cells each covering a cell of C„. 

It is obvious that Ki is homotopic with Ki'. For a definition 
of straightness and distance on B2 can be made in such a way 
that each cell of B2 is a square with one side on Ki and one on 
Ki or a triangle with one side on Ki and the opposite vertex 
on Ki'. Each point X of Ki may then be joined to a point of 
Ki by a straight 1-cell x in such a way that every interior point 
of -B2 is on one and only one of these 1-cells. A transformation 
Ft may be defined as that transformation which carries each 
point X of Ki to the point P of the 1-cell x whose distance 
along X from X is to the length of the 1-cell x in the ratio /. 
The transformations Ft evidently give a one-parameter con- 
tinuous family which define a deformation of Ki into Ki. 

14. A fundamental theorem of homotopy is the following: 
7/ Kn is a non-singular n-circiiit on an n-circuit Cn, then Kn 
cannot be deformed into a single point on Cn- For if such a 
deformation of Kn were possible 7v„ would bound a singular 
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(n + 1) -dimensional complex on C„ composed of Kn, the point 
into which if„ was deformed, and all intermediate positions of 
Kn- This would be contrary to the first theorem in the second 
paragraph of § 41, Chap. III. 

The Fundamental Group 

15. The theory of the homotopy of curves on a complex 
leads to the important concept of the fundamental group. Let 
be an arbitrary point of a complex C„ and consider all oriented 
1-cells on Cn whose initial and final points coincide with 0. 
These 1-cells may be singular in any way whatever. 

Two of these oriented 1-cells which are such that one of them 
can be deformed into the other through a set of intermediate 
positions, all of which are oriented 1-cells of the set, are said to 
be equivalent. Let us denote oriented 1-cells of the set by ^'s 
with subscripts, as gi, g^, Qi, gx, etc., with the convention that 
any two equivalent g's may be denoted by the same symbol. 
Hence by the usual convention on the equality sign, gi = g2 
means that any oriented 1-cell denoted by gi is equivalent to 
any one denoted by g^. Also let any 1-cell which is the negative 
of one denoted by gi be denoted by g'r^ Finally let any 1-cell 
of the set which may be deformed into the point through a 
set of intermediate positions which are all ^r's be denoted by 1. 
Thus the equation 

gx= I 

means that gx may be deformed into coincidence with through 
a set of g's. 

16. If the terminal point of an oriented 1-cell gi is identical 
with the initial point of an oriented 1-cell g2, the oriented 1-cell 
gz containing all points of gi and g2 and having the same initial 
point as gi and terminal point as g2 is denoted by gi-g2, and gz 
is called the product of gi and ^2- 

This definition holds whether the initial and terminal points 
of gi coincide with the same point of C„ or not. For any gi 
and g2 whose terminal and initial points respectively coincide 
with the same point of Cm there exists a grs such that 

gi = gi-92 
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because there always exists one of the oriented 1-cells denoted 
by ^2 which has the terminal point of gi as its initial point. 
It is also clear that, in general, 



whereas 


gi-gi-T^ 92-91, 


and 


9i-9i~^ = 1, 




9i-{g2-9i) = {gi- gi) ■ gz' 



17. The symbols g defined in § 15 can be regarded as the 
operations of a group. For there is a single valued definition 
of multiplication, they satisfy the associative law, they include 
among themselves an identity operation, and there is a unique 
inverse in the set for each operation. This group is known as 
\he fundamental group of the complex C„. 

The fundamental group of any complex d is independent of 
the choice of the point 0. For let 0' be any other point of C„ 
and let ^i be an oriented 1-cell whose initial point coincides with 
O' and whose terminal point coincides with 0. If 9x is any ori- 
ented 1-cell whose initial and terminal points coincide with 0, 

9x = gi-gx-gC^ 

is one whose initial and terminal points coincide with 0'. The 
operations gx form a group which is isomorphic with that formed 
by the operations gx because 

gx-9v= gi-gx-gr^-gi-gy-gr^ 
= gvgx-gy-gr^- 

The Group of a Linear Graph 

18. The groups of two particular linear graphs should be 
noticed: 

(1) In case Ci is an open curve its group contains only one 
operation, the identity. For every closed curve on Ci can be 
deformed into coincidence with 0. 

(2) In case Ci is a simple closed curve its group contains an 
operation g which represents an oriented 1-cell which has just 
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one point coincident with each point of Ci except 0. The 
complete set of operations may be represented by 

1, 9, g\ •■•- 9", 





9~\ 9~-, •■■> 9~"> ■ 


where 






9^ = 9-9, 9^ = 9'^-g> etc. 


and 






g-n = (^-l)n. 



The operations are' all distinct in consequence of the theorem 
of § 14. 

19. In case Ci is an arbitrary linear graph and a/ a 1-cell 
joining two distinct 0-cells of C\, the operation of shrinking a^ to 
a point will be taken to mean the operation of replacing Ci by a 
complex Ci which is identical with Ci except that at^ and its 
ends have been replaced by a single 0-cell which is incident 
with every 1-ceIl with which either of the ends of a;^ was incident. 

The operation of shrinking aj^ to a point does not change the 
characteristic of Ci. For it decreases ai and ao each by 1 and 
hence leaves ao — ai invariant. The operation may make the 
boundaries of certain 1-cells singular by bringing their ends into 
coincidence. But by introducing a new 0-cell in the interior 
of each such 1-cell, the graph may be restored to a form in which 
each 1-cell has distinct ends. The operation of shrinking a 
1-cell to a point obviously leaves Ro invariant. Hence, by the 
formula, 

tto — ai = i?o — -Ri 

it leaves Ri invariant. This is obvious also because the operation 
neither produces nor destroys 1-circuits. 

The operation may be repeated so long as there are two 
distinct 0-cells joined by a 1-cell. In case Ci has no 1-circuits, 
i.e., in case it consists of R^ trees, the operation reduces d to a 
set of Ro 0-cells. 

In case C is not a tree and Rq= 1, the result of repeating the 
operation of shrinking to a point ao — 1 times is a linear graph 
consisting of Ri closed curves having a single point in common, 
p case i?o > 1 the result is i?o such graphs. 
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20. The operation of shrinking a 1-cell a^^ of a linear graph 
Ci to a point changes Ci into a complex Ci having the same 
group as Ci. This is because: (1) if a closed curve is entirely 
on a^ it can be deformed into coincidence with a single point 
and (2) if a closed curve C on Ci cannot be deformed into co- 
incidence with a point, the operation of shrinking a^ to a point 
converts C into a curve which cannot be deformed to a point 
on Ci'. From this it follows that: (1) The group of any tree 
is the identity; (2) the group of any complex which is not a 
tree is the same as the group of a complex consisting of i2i — 1 
1-cells each having a 0-cell as its initial and terminal point, 
and no two having a point in common. This group consists of 
i?i — 1 operations gi (i = I, 2, • • •, i?i — 1) and all combina- 
tions of them. Thus the general expression for an operation of 
the group is 

gi'^-g^' ■ ■ • g.^-'-gi'-gi' ■■•g:" •■■ g{'-g^' ■ • • gj" 

where the exponents can be any integers, positive, negative or 
zero, and n = Ri — 1. 

21. The operations gi, g2, • • • , g^ are called the generators of 
the group of Ci. They are absolutely independent of each 
other, that is to say they satisfy no identities except the laws of 
combination given in § 16. 

In the general theory of discrete groups having a finite number 
of generators the generators are supposed to satisfy certain 
identities of the form, 

which are known as generating relations. The groups of w-dimen- 
sional complexes (n > 2) will be seen usually to have generating 
relations. The group of a linear graph is thus characterized 
by the lack of generating relations. 

The Group of a Two-dimensional Complex 

22. Let Ca be a two-dimensional complex, Ci a regular sub- 
division of it, and let Ci be the linear graph composed of the 



136 THE CAMBRIDGE COLLOQUIUM. 

1-cells and 0-cells on the boundaries of the 2-cells of C2. Also 
let the point which is the common end point of the generators 
g, of the fundamental group be a vertex of C2. By § 13 any 
l-circuit on C2 may be deformed into (is homotopic with) one 
composed of 0-cells and non-singular 1-cells coincident with 
0-cells and 1-cells of Ci. Hence the generators of the fundamental 
group of C2 tnay he taken to he a set of generators of the funda- 
mental group of Ci. 

Every 2-cell Oi^ of G determines a relation among the g's. 
For let a be an oriented 1-cell whose initial point is and whose 
terminal point, P, is on the boundary of ai^ and let h be an 
oriented 1-cell having P as initial and terminal points and co- 
inciding in a non-singular way with the boundary of a»^. Then 
a- b-a~^ is one of the ^r's and is expressible in terms of the generating 
operation of the fundamental group of Ci. Hence 

a-h-a~^ = 1 

is a relation among the generators of the fundamental group of d. 
If a*^ is another 2-cell of Ci whose boundary has an oriented 
1-cell mi in common with the boundary of a^, the boundaries of 
ak^ and a;^ can be expressed in the forms 

m^-mi and mf^-m^ 

respectively, where mz and ms are oriented 1-cells. The bound- 
ary of the 2-cell ¥ composed of a^^ and Oj^ and the points of mi 
exclusive of its ends is then 

m2 • mi • mi~^ • ms = m2-m3. 

Moreover a may be taken to be a 1-cell joining to an end of mi. 
The relation determined among the generators of C2 by au^ is 
therefore 

(1) a-mi-mi-a~^ = 1, 
that determined by a? is 

(2) a-m-r^-mz-a~^ = 1 
and that determined by 6^ is 

(3) a-77i2'mi-a~^-a-mi~^-m3-a~^ = a • m2 • ms • a""^ = 1. 
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The equation (3) is obviously a consequence of (1) and (2). 
Hence any 2-cell on Ci which is composed of cells coincident with 
the cells Oi", Ui^, ai' gives rise to a relation among the generators 
of the group w hich is a consequence of those determined by the 
2-cells a-^, ai, • ■ •, a„/. 

But any 2-cell on C^ is homotopic with one which is composed 
of 0-cells and non-singular 1-cells and 2-cells of Ci. Hence any 
relation among the generators of the group is expressible in 
terms of the relations determined by the 2-cells of Ci. Hence 
the group has ai generating relations, some of which, in general, 
are redundant. 

23. In case Ci defines a closed manifold Mi, its group G can 
be obtained in a simple form by considering C2 reduced as in 
§ 64, Chap. II, to a singular 2-cell bounded by a linear graph 0\ 
in which there are R\— \ linearly independent circuits. It 
follows readily that G is generated by iii — 1 generators con- 
nected by one generating relation. If C\ is further normalized 
as outlined in § 66 this relation may be reduced to one of the 
following three forms 

(1) ai • 61 ■ ai~^ • 6i~^ • ■ ■ ap-bp-ap~^-bp~^ = 1 

(2) ai-bx- a{~^ • h-T^ • • • Up-bp- ap~^ • bf^ • Ci • Ci = 1 

(3) ai • 61 • oi~^ • 6i~' • • • Up-bp- ap~^ ■ bp~^ • Ci • Ci • Ca • C2 = 1 

in which the a's, 6's and c's are generating operations and the 
relation (1) corresponds to a two-sided manifold of genus p, 

(2) to a one-sided manifold of the first kind, and (3) to a one-sided 
manifold of the second kind. The generating relations (2) and 

(3) can also be written in the form 

(4) Ci2.C22-.-Cfl._i^= 1 

which is equivalent to (2) if i?i — 1 = 4p + 2 and to (3) if 
/ii - 1 = 4p + 4. 

The fundamental group of a closed manifold is infinite except 
in the case of the sphere, for which the group is the identity, 
and of the projective plane, for which it consists of one operation 
of period two and the identity. 
10 
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24. An important though obvious consequence of the last 
sections is that any discrete group with a finite number of 
generators is the fundamental group of a two-dimensional com- 
plex. Fbr, given a group with n generators gi, g^, • • •, gn and 
h generating relations, construct a linear graph Ci consisting of 
a point and n closed curves having and no other points in 
common. Let one of these curves correspond to each generator. 
The left hand member of each generating relation denotes a 
closed curve on Ci. Introduce a 2-cell (whose boundary is in 
general singular) bounded by each of these curves. The result 
is a two-dimensional complex having the given group as its 
fundamental group. 

The Commutative Group G 

25. Suppose that a group G is determined by n generators 
gi> g2, • • • . gn and a number k of generating relations. The 
latter may be written in the form 

ffi°"-ff2"^^- • -gn^-gi^-gi''- ■ -g^- ■ ■gi^'-gi^'^- ■ •?>= 
(1) ?i°" • 92'' ■ ■ ■ gn" ■ gi^ ■ gi^' ■ ■ ■ g:°- ■ ■ ■ ?/=' • g2" ■■■gn''"= 



gi"' ■ g^'"^ ■ ■ ■ gn'- ■ gi" ■ g^-' ■ ■ ■ gn''- ■ ■ ■ gi"' ■ gi'^ • ■ ■ 5r>= 1 . 

The exponents of the g-'s are positive or negative integers or zero. 
The group is characterized by the matrix of the exponents. This 
matrix has h rows and a number of columns which is a multiple 
of n. It will be called the matrix of the group. 

If the group G is commutative, that is, if gi • gj = gj ■ gi for all 
values of i and j, the left member of each expression in (1) can 
be written in the form 

gi^-'-gi"'' ••• gn"'-". 

Hence in this case the matrix is one of h rows and n columns. 

If G is not commutative there is a unique commutative group 
G associated with it, namely the group generated by gi, g^, • • • , 
gn subject to the conditions (1) and the condition that all the 
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operations are commutative. The matrix of G is 

I \yrs\ 1 (r = 1, 2, • • •, fc; 5 = 1, 2, • • •, n) 
where 

Yrs ^ Gffs ~T~ ^rs ~T~ • ' • l" Jts' 

26. Regarding G as the group of a two-dimensional complex, 
the commutative group G can be studied by means of the matrix 
Ea. For let the oriented 1-cells o-/ (i = 1, 2, • • •, ai) be denoted 
by ffi, and also, in the present section, denote the number a-i by X. 
Then each of the generators gi, g^, • • •, gn can be expressed in the 
form 

(2) gi = ai^W • ■ ■ (^k"'" ■ ■ • (^i^W" • • • <r f'^ (i= 1, 2, • • • n). 

On substituting these expressions in (1) we find the generating 
relations of G expressed in terms of the cr's. If the group is set 
up in the manner described in § 22 each of these relations takes, 
the form 

(3) Ij rrij If^ = 1 

where Ij is a set of a'a representing a curve from to a point on 
the boundary of one of the 2-cells a/ and my represents the 
boundary of the 2-cell. 

On passing to the group G by introducing the condition of 
commutativity (3) becomes 

(4) my = 1. 

Since my represents the boundary of the 2-cell a,^ it is expressible 
in the form 

(5) 0-1 -^a"^' • • • <^- =1 (i = 1, 2, • • •, a2> 

in which the exponents are the elements of the jth column of the 
matrix E2. Hence the generating relations of the group G when 
expressed in terms of ai, 0-2, • • • , o-^j, take the form (5) in which the 
matrix of the exponents is E2', the matrix obtained by interchanging 
the rows and columns of E2. 

It is worthy of comment that whereas the group G is defined 
in terms of a definite point of C2 (an isomorphic group is. 
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obtained from any other point 0'), the group G has no reference 
to any particular point 0. This is because the terms Ij and If^ 
in (3) cancel out when the assumption of commutativity is 
introduced. 

27. The fundamental group G is such that 

gx= '^ 

signifies, that the closed curve represented by Qx bounds a 2-cell 
on C2. The geometric significance of the group G is equally 
simple. If gy is an element of this group 

(6) gy = 1 

signifies that the closed curve or set of closed curves represented 
by gy bounds a two-dimensional complex on C, or in other words, 

(7) gy^O 

where we now let gy stand for the oriented curve obtained by 
identifying the initial and terminal points of the oriented 1-cell gy. 
That (6) and (7) have the same geometrical significance is 
immediately evident if one compares the steps by which (6) is 
obtained from (5) with those by which (7) is obtained from the 
fundamental homologies of § 28, Chap. IV. 

Equivalences and Homologies 

28. The operation of combining two elements of a group which 
is called multiplication in the sections above can equally well 
be denoted by the sign + and called addition. This is done in 
fact by Poincare in a number of places. He thereby replaces 
any relation of the type (1) by 

(8) angi + aagi + • • • + am?™ + ■ • • + jngi + j,g2 

• • • + jingn = 

which he calls an equivalence. In an equivalence the operation 
of addition is non-commutative. The equivalence (8) signifies 
that the elements on the left-hand member constitute the boun- 
dary of a 2-cell. To develop the theory of equivalence further 
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would amount merely to repeating the theory of the group G in 
a different form. Any equivalence can be derived from the 
corresponding group identity by the formal process of taking 
logarithms. 

Poincar6 also makes use of a second class of equivalences 
which he calls improper equivalences. These are obtained from 
the proper equivalences by dropping the restriction that each 
1-cell shall begin and end at and allowing cyclic permutation 
of the terms of an equivalence. Thus if two 1-cells are properly 
equivalent they are homotopic by a deformation through inter- 
mediate positions each of which is a 1-cell whose ends coincide 
with 0. If they are improperly equivalent they are homotopic 
in the general sense. 

It should be noted that the equivalences and congruences 
(§ 25, Chap. IV) of Poincare are entirely different notions al- 
though they are designated by the same notation. 

29. Any equivalence (8) gives rise to a homology 

(9) yngi + y^g^ + • • ■ + T.nfl'n ~ 

which is distinguished from (8) by the fact that the commutative 
law of addition holds good and by the fact that 

Tift = a.-ft + 6ift + • • • + iift (h = 1,2, ■■•, n). 

The homologies thus correspond to the identities of the group G, 
which may well be called the homology group. 

The Poincare Numbers of G 

30. Let us consider a set of n operations of G, gi, g-i , • ••, Qn, 
where 

(10) gi' = s-i"" • gi'' ■■■ gn'^'' ■■■ ^i^" • g2^" ■ ■ ■ gn^'" 



gn = gi'-'-gi"" ■ • • ?«""" • • • gi^^'-gi^"' • ■ ■ gJ"' 

and inquire under what circumstances they can serve as a set 
of generators for G. The necessary and sufficient condition for 
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this is obviously that it shall be possible to solve the equations 
(10) so as to express gi, ^2, • ■ ■ , Qn by equations analogous to (10) 
in terms of ji', §2', ■•■, gn- 

The equations (10) determine an analogous set of equations 
for the commutative group G 

{i= \,2, ■■■,%) 



(11) 


gi' = ffi'-'^fir^"" • 


in which 






Mi; = a.7 + /3y + 



+ Ui- 

A solution of the equations (10) must correspond to a solution of 
the equations (11). But since the elements in (11) are commuta- 
tive the process of solution is entirely analogous to that of 
solving the linear equations, 

Xi = iinxi + iiiiXi + • • • + fJ-inXn {i — 1, 2, • • •, n) 

in terms of integers. The condition that a unique solution in 
integers shall exist is 



(12) 



Mil 


Ml2 • 


• y-in 


M21 


M22 • 


• M2n 


Mnl 


A'n2 • 


• Mnn 



= ± 1. 



Hence (12) is a necessary condition that (10) shall be a trans- 
formation to a new set of generators of G. 

31. If G is to be expressed in terms of the generators gi, g^', 
• • • , gn, the expressions for gi, gi, ■ ■ ■, g„ in terms of gi, g^', • • • , 
gn must be substituted in the generating relations (1) in order 
to obtain a new set of generating relations in terms of gi, gi, 
•••, gn- When this set of generating relations is modified by 
allowing all elements to be commutative it becomes a new set 
of generating relations for G. This set of generating relations 
for G could also be obtained by substituting directly the solutions 
of (11). This amounts to multiplying the matrix | |7rs| | on the 
right by a square matrix of n rows and determinant ± 1. 

The generating relations (1) can also be modified by replacing 
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them by equivalent expressions resulting from algebraic combina- 
tions. As applied to the matrix | 1 7rs 1 | this means multiplying 
it on the left by a square matrix of h rows and determinant ± 1. 

The two operations on | | Trs 1 | are the operations required 
to reduce a matrix to the normal form E* given in § 49, Chap. I, 
in which all elements are zero except the first r elements of the 
main diagonal which are denoted by di, di, ■ ■■, dr. This reduc- 
tion of I 1 7rs I I to normal form determines one or more trans- 
formations of the generators and generating relations of G to 
such a form that it has n generators subject to r generating rela- 
tions, 

gi"' = 1 

92"' = 1 



gr^ = 1. 

In case certain of the numbers di, d^, • • •, dr are ± 1 it may 
happen that certain of the corresponding generators of G are 
equal to the identity. In this case the symbols for these genera- 
tors may be omitted, for G is unaffected by introducing or 
removing a generator gi which satisfies the condition gi = 1. 

32. Those of the numbers di, di, • • ■, dr which- are not equal 
to ± 1 have been called by H. Tietze* the Poincare numbers 
of the discrete group G. They are invariants of G under all 
transformations to new sets of generators. 

For if two sets of generators are given for G with different 
numbers of generators, additional generators each equal to the 
indentity can be introduced in the one set or the other so that 
both sets have the same number of generators. Then by the 
argument in § 30 the relation between the two sets of generators 
must be one which corresponds to a transformation of the 
generators of G of determinant ± 1. Let one set of generators 
be expressed in terms of the other set. This will in general 

* Monatshefte fiir Math. u. Physik, Vol. 19 (1908), p. 56. 
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yield two sets of generating relations in terms of one set of 
generators. When the condition of commutativity is introduced, 
this gives two sets of generating relations in terms of one set of 
generators for G. But, as in the theory of linear equations, this 
means that either set of relations is expressible in terms of the 
other by an operation which amounts to multiplying the matrix 
on the left by a matrix of determinant ± 1. Hence the only 
possible transformations of the generators and generating rela- 
tions of G produce transformations of G which do not change the 
Poincare numbers. 

33. If G is the fundamental group of a complex C„ it is evident 
from § 13 that G is the fundamental group of the two-dimensional 
complex composed of the 0-, 1-, and 2-cells of any regular sub- 
division of Cn- Hence the Poincar6 numbers of G are the 
invariant factors of the matrix E2 for this regular subdivision. 
Hence they are the one-dimensional coefficients of torsion of Cn- 

Whether there exist generalizations of the fundamental group, 
and whether, in particular, these generalizations can be made 
in such a way as to bear a relation like the one just described 
to the n-dimensional Betti numbers and coeflScients of torsion is 
a problem on which nothing has yet been published. 

34. The equality of the Poincare numbers of two discrete 
groups, G and G', is a necessary condition that the two groups 
be isomorphic, but it is far from being a sufficient condition. 
In fact, the problem of determining by a finite number of steps 
whether two groups, each given by means of a set of generators 
and a set of generating relations, are or are not isomorphic, 
seems to be a very difficult one. A clear discussion of this 
problem as well as of the general theory of discrete groups is 
given by M. Dehn, Math. Ann., Vol. 71 (1912), p. 116. The 
isomorphism problem has been solved for the following special 
case by J. Nielsen, Math. Ann., Vol. 79 (1919), p. 269: Let G be 
generated by n operations gi, g^, • • •, g-n subject to no relations, 
and let gi, g2, • • • , 5r„' be a set of n operations of G which are 
subject to no relation; to determine by a finite number of steps 
whether the second set of operations also generate G. Further 
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accounts of the theory of discrete groups, particularly the groups 
of two-dimensional manifolds, are to be found in the Kiel dis- 
sertation of H. Gieseking. 

35. In an earlier paper (Math. Ann., Vol. 78, p. 385), Nielsen 
solves the isomorphism problem for the case n = 2 and applies 
the results to the study of systems of curves on the anchor ring. 
In the Math. Ann., Vol. 82 (1920), p. 83, he obtains a formula for 
the minimum number of fixed points of a homeomorphism of a 
two-dimensional manifold of genus 1 with itself in terms of the 
type of the homeomorphism, the type being determined by the 
isomorphism of the fundamental group which is effected by the 
given homeomorphism of the manifold. This is one of the papers 
referred to in § 7. 

Covering Manifolds 

36. The fundamental group of a complex C„ determines a 
covering manifold in the following manner. Let be an arbi- 
trary fixed point of C„ and let X be a general point. If o-^ be 
any oriented 1-cell joining to X it determines an infinite set 
of oriented 1-cells joining to X which is such that any oriented 
1-cell of the set can be deformed into <r^ through a set of inter- 
mediate positions all of which are oriented 1-cells joining to X. 
The oriented 1-cells of such a set are said to be equivalent to one 
another. If g is any operation of the fundamental group, which 
is distinct from the identity, g-cr^ is not equivalent to a^. The 
set of all non-equivalent oriented 1-cells joining to Z may be 
represented in the form g-a^ where a^ is fixed and g may be any 
operation of the fundamental group. 

A set of points [Y] on C2 may be defined by the convention 
that each 7 is an X associated with the set of all oriented curves 
equivalent to a certain oriented 1-cell joining to X. Thus for 
each X there is a set of Y's which is in (1-1) correspondence 
with the operations of the fundamental group. A 1-cell a} 
composed of X's determines a set of 1-cells composed of Y's 
each of which covers a}, and there is one such 1-cell covering a} 
for each operation of the fundamental group. Similarly a A-cell 
a'' (k = 0, 1, • ■ • , n) composed of X's determines a set of fc-cells 
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composed of Y's, each such fc-cell covering a*, and the totaUty 
of A;-cells which cover o* being in (1-1) correspondence with the 
operations of the fundamental group. 

37. In case n = 2 and C2 is a complex determining a sphere, 
the set of points [Y] is evidently a sphere covering C2 once, 
because the fundamental group of C2 is the identity. In case C2 
is a projective plane, [F| is a sphere covering C2 twice. This 
follows because the group of the projective plane is a cyclic 
group of order two. The set of points [Y] is essentially the same 
as the two-sided covering surface of a projective plane considered 
in § 11. 

In general [7] is a complex of an infinite number of cells. 
If C2 defines an orientable manifold not a sphere or a projective 
plane, [Y] is homeomorphic with a single 2-cell. For a proof of 
this theorem and for a further consideration of covering mani- 
folds, the reader is referred to the book of H. Weyl, Die Ideg der 
Riemannschen Flache, Leipzig, 1913. 

The set of points [F] is called a universal covering surface of 
Ci in case C2 defines a manifold. If C2 is reduced to a normal 
form as in § 66, Chap. II, so that C2 has only one 2-cell, the 2-cells 
of [Y] which cover it may be regarded as constituting a network 
of regular polygons of 2p sides each, in a Euclidean {p = 1) or 
non-Euclidean plane. This is therefore the point at which the 
well-known applications to Automorphic Functions and the 
Uniformization theory fit into our outline of Analysis Situs. 

Three-dimensional Manifolds 

38. In the case of a two-dimensional manifold the funda- 
mental group determines the orientation and the connectivity 
and therefore, the manifold, completely. In the three-dimen- 
sional case, such invariants as are known can be derived from a 
consideration of the fundamental group. For it has been shown 
above that the one-dimensional coefiicients of torsion can be 
obtained from the group and also that Pi is equal to the difference 
between the number of geraerators and the rank of the matrix 
I \yij\ |. Also, by § 19, Chap. Ill, Pi = P2 if the manifold is 
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orientable and Pi = P2 + 1 if it is one-sided. Hence Pi, P2, 
and the coefficients of torsion are all derivable from the funda- 
mental group. 

It is natural to ask whether the fundamental group is deter- 
mined by Pi and the coefficients of torsion. This question was 
answered in the negative by Poincare, who showed that there are 
manifolds for which Pi = 1 and the coefficients of torsion are 
absent and for which the group does not reduce to the identity. 
An infinite class of such manifold has been studied by M. Dehn, 
Math. Ann., Vol. 69 (1910), p. 137, and called by him the Poincare 
spaces. The group of a Poincare space may be either finite or 
infinite. 

It has also been proved that a three-dimensional manifold is 
not fully determined by its fundamental group. This was estab- 
lished by J. W. Alexander (Trans. Am. Math. Soc, Vol. 20 (1919), 
p. 339) by setting up two non-homeomorphic three-dimensional 
manifolds which have the same group, the cyclic group of order 5. 

39. The problem still remains unsolved, however, to deter- 
mine whether there is any three-dimensional manifold other than 
the three-dimensional sphere the fundamental group of which 
reduces to the identity. 

The group of. the covering manifold determined for any mani- 
fold Mn by its fundamental group obviously reduces to the 
identity. Hence in case the covering manifold is closed, the 
solution of this problem has an important bearing on the study 
of a manifold by means of its fundamental group. 

The problem may be not entirely unrelated to the problem of 
generalizing the Schoenflies theorem referred to in § 19, Chap. III. 
The latter theorem has not yet been proved (so far as known to 
the writer) even for the following special case: Given a non- 
singular and simply connected two-dimensional polyhedron in a 
Euclidean space; to prove that the interior region of this poly- 
hedron is homeomorphic with the interior of a tetrahedron. 

The Heegaard Diagram 

40. The most direct way of attacking the problem of classifying 
three-dimensional manifolds is to try to reduce them to normal 
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form by a process analogous to that outlined in § 62, Chap. II. 
If we start with a non-singular complex C3 defining an orientable 
manifold M3 and perform a sequence of operations (1) of coalesc- 
ing pairs of 3-cell which have a common 2-cell on their boundaries 
and (2) of shrinking to a point 1-cells which join distinct points, 
C3 is reduced to a complex C3' consisting of one 3-cell and one 
0-cell and equal numbers, a, of 2-eells and 1-cells. Hence Mg 
may be represented by means of the interior and boundary of a 
Euclidean sphere, the boundary being a map all the vertices of 
\\hich represent the same point of M^. The 2-cells of this map 
fall into a pairs each of which represents a single 2-cell of C3'. 
The 1-cells of the map fall into a sets such that all 1-cells in the 
same set represent the same 1-cell of C3'. 

41. This representation of a manifold Ms by means of a sphere 
has not yet proved as fruitful as the related Heegaard diagram 
which may be obtained as follows: Let the 0-cell of C3' be 
enclosed by a small 3-ceIl containing it and let each of the 1-cells 
of C3' be enclosed by a small tube containing it. Thus we 
obtain a three-dimensional open manifold L3 bounded by a two- 
dimensional manifold il/j consisting of a sphere with a handles. 
il/3 is orientable if and only if M2 is orientable. In case Mg is 
orientable L3 can be represented as the interior of a sphere with 
handles having no knots or links in a Euclidean 3-space. 

The 2-celIs of C3 meet M2 in a system of a curves no two of 
which intersect and which bound a set of a 2-cells ai^, a^, • • • , a/ 
contained in the 2-cells of C3'. The points of the 2-cells a^ 
together with the points of the 3-cell of C3' which are not in is 
or Ml constitute the interior of an open three-dimensional mani- 
fold iVg bounded by Mi. 

Thus J/3 consists of two open manifolds is and iVg which 
have a common boundary, Mi. It is clear that Mz is fully 
determined if is, Mi and the boundaries ci, Ci, ■ • • , c^ of the 
cells ai^ are given. For the manifold Ms can be reconstructed 
by putting in 2-cells bounded by the curves Ci, ci, ■ • • , c„ and a 
3-cell bounded by Mi and these 2-ceIls, each counted twice. 

The representation of a manifold by means of is. Mi, and 
ci, ci, • • • , c„ is called the Heegaard diagram. It is due (in a. 
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form which generalizes to n dimensions) to P. Heegaard in his 
dissertation, Forstudier til en topologisk teori for de algebraiske 
fladers sammenhaeng, Copenhagen, 1898 (republished in the 
Bulletin de la See. Math, de France, Vol. 44 (1916), p. 161). 
It is also described very clearly by M. Dehn, Math. Ann., Vol. 
69, p. 165. Dehn draws from it the corollary that any Mz can 
be defined by a non-singular complex having four 3-ceIls. 

42. The curves ci, c^, • • ■ , c„ are the boundaries of a set of 
2-cells which reduce N^ to a single 3-cell. In like manner there 
is a set of a curves, di, di, ■ • -, d^ no two of which have a point 
in common and which bound a set of a 2-cells which reduce 
L3 to a single 3-cell. Moreover M2 and the two sets of curves 
fully determine M3. 

In fact, suppose we ha\'e a manifold M2 of genus a and two 
sets of curves Ci, Ca, ■ ■ • , c^ and rfi, ^2, • • • , d^, each set being 
such that no two of its curves have a point in common and such, 
moreover, that by introducing a 2-cells each bounded by one 
of the curves, M2 is converted into a complex which can bound 
a 3-cell if each of the a 2-cells is counted twice. Then if we 
introduce a set of 2-cells of this sort for the curves Ci, C2, • • • ■ c„ 
and a 3-cell bounded by the resulting complex we obtain an open 
manifold is bounded by il/2. If now we introduce another set 
of a 2-cells bounded by di, d^, ■ ■ •, d^ and having no points in 
common with each other or with Z3, or M2, we can introduce 
another 3-cell bounded by M2 and these 2-cells. The resulting 
three-dimensional complex is clearly a manifold which is homeo- 
morphic with M3 if 3I2 and the curves were determined from J/3 
in the manner described in the paragraph above. 

43. The problem of three-dimensional manifolds is thus re- 
duced to one regarding systems of curves upon a two-dimensional 
manifold. The modifications which can be made in the systems 
of curves of a Heegaard diagram without changing the manifold 
il/3 represented by the diagram haA'e been studied (though not 
completely) by Heegaard in his dissertation. The most im- 
portant results thus far obtained on systems of curves are those 
of Poincare in his fifth complement, in which he was evidently 
considering the problem of three-dimensional manifolds from 
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approximately the point of view outlined in the last section. 
Reference should also be made in connection with the problem 
of systems of curves on two-dimensional manifolds to two 
articles by C. Jordan in the Journal de Mathematique, Ser. 2, 
Vol. 11 (1866), to an article by Dehn, Math. Ann., Vol. 72 (1912), 
to the dissertation of J. Nielsen, Kiel, 1913, to the article by 
Brahana cited in § 66, Chap. II, and to the articles on the group 
of a two-dimensional manifold already referred to in this chapter. 

The Knot Problem 

44. Very closely related to the problem of classifying the three- 
dimensional manifolds is the problem of classifying the knots in 
the three-dimensional Euclidean or spherical space. A knot may 
be defined as a non-singular curve in a Euclidean space which is 
not isotopic with the boundary of a triangular region; and two 
knots are regarded as of the same type if and only if they are 
isotopic. 

A large number of types of knots have been described by Tait 
and others and a list of references will be found in the Encyklo- 
padie article on Analysis Situs. But a more important step 
towards developing a theory of knots was taken by M. Dehn, 
who introduced the notion of the group of the knot, which is 
essentially the group of the generalized three-dimensional complex 
obtained by leaving out the knot from the three-dimensional 
space. Dehn gave a method for obtaining the group of a knot 
explicitly and applied it to the construction of the Poincare 
spaces already referred to (§ 38) . Dehn's work is to be found in 
his articles in the Math. Ann. in Vols. 69 and 71 to which we have 
already referred and in an article on the two trefoil knots in 
Vol. 7.5 (1914), p. 402. 

It is obvious that if a three-dimensional Riemann space of k 
sheets be found which has a given knot as its only branch curve, 
the invariants (Betti numbers, etc.) of this space will be in- 
variants of the given knot. This method of studying the in- 
variants of a knot has been developed by J. W. Alexander in a 
paper read before the National Academy of Sciences in November 
1920, but not yet published. 



